[Exam Problems] C# Basics - Sample Exam May 2014 Tribonacci
Здравейте опитвам се да реша тази задача с масив отговорите са вярни, но в judge системата използвам двойно памет от колкото е позволено има ли как да се направи с масиви без да се използва толкова памет или аз нещо не правя както трябва?
using System;
using System.Numerics;
class Tribonacii
{
static void Main()
{
int t1 = int.Parse(Console.ReadLine());
int t2 = int.Parse(Console.ReadLine());
int t3 = int.Parse(Console.ReadLine());
int N = int.Parse(Console.ReadLine());
BigInteger[] fibonacci = new BigInteger[N];
fibonacci[0] = t1;
fibonacci[1] = t2;
fibonacci[2] = t3;
for (int i = 3; i <= fibonacci.Length - 1; i++)
{
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2] + fibonacci[i - 3];
}
Console.WriteLine(fibonacci[N - 1]);
}
}