Здравейте. Имам решение на задачата Recursive Fibonacci, което общо взето прилага една единствена формула - Binet's Formula for the nth Fibonacci number.
Ще съм много благодарна, ако някой сподели решение с mamoization и обясни самия подход, тъй като не можах да го приложа в този случай.
Аз успях да я направя така:
using System;
using System.Linq;
public class Array
{
public static void Main()
{
int num = int.Parse(Console.ReadLine());
int[] array = new int []{1,1};
int sum=0;
switch (num)
{
case 1:
Console.WriteLine("1");
return;
case 2:
Console.WriteLine("1");
return;
}
for(int i=2;i<num;i++)
{
sum = array[0]+array[1];
int[] newArray = new int[]{array[1],sum};
array=newArray;
}
Console.WriteLine(sum);
}
}
Наподобява малко начина на предишната задача за триъгълника на Паскал. Иначе и на мен ще ми е интересно да се види с memoization.