Здравейте. Имам решение на задачата Recursive Fibonacci, което общо взето прилага една единствена формула - Binet's Formula for the nth Fibonacci number.
Ще съм много благодарна, ако някой сподели решение с mamoization и обясни самия подход, тъй като не можах да го приложа в този случай.
Здравей, прегледай този пост https://softuni.bg/forum/9742/stacks-and-queues-08-recursive-fibonacci. krisdx е дал добро обяснение с няколко примера :)
Аз успях да я направя така:
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.
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
Благодаря :)