Здравейте. Имам решение на задачата Recursive Fibonacci, което общо взето прилага една единствена формула - Binet's Formula for the nth Fibonacci number.
Ще съм много благодарна, ако някой сподели решение с mamoization и обясни самия подход, тъй като не можах да го приложа в този случай.
using System;
using System.Linq;
namespace ConsoleApp13
{
class Program
{
static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
int n2 = n + 1;
if (n < 2)
{
return;
}
int[] numbers = new int[n2];
numbers[0] = 0;
numbers[1] = 1;
for(int i = 2; i<n2; i++)
{
numbers[i] = numbers[i - 1] + numbers[i - 2];
}
int num = numbers.Last();
Console.WriteLine(num);
}
}
}
Judge ми дава 85/100 точки. Някой може ли да помага ?
Аз бих махнал този код if (n < 2)
{
return;
}
ето го моя код той е малко по японския вариант наго диго но дава 100 от 100 :) бих приел критиката като градивна ako някой иска да каже нещо.Успехи :)
https://pastebin.com/JCZ0gTE9