Професионална програма
Loading...
YanaStamenova avatar YanaStamenova 21 Точки

Recursive Fibonacci c# Fundamentals

Здравейте. Имам решение на задачата Recursive Fibonacci, което общо взето прилага една единствена формула - Binet's Formula for the nth Fibonacci number.

https://pastebin.com/SPrA4bXs

Ще съм много благодарна, ако някой сподели решение с mamoization и обясни самия подход, тъй като не можах да го приложа в този случай.

Тагове:
koknq avatar koknq 19 Точки

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 точки. Някой може ли да помага ?

0
Ivan_Zzdravkov avatar Ivan_Zzdravkov 2 Точки

Аз бих махнал този код     if (n < 2)
            {
                return;
            }

ето го моя код той е малко по японския вариант наго диго но дава 100 от 100 :) бих приел критиката като градивна ako някой иска да каже нещо.Успехи :)

https://pastebin.com/JCZ0gTE9

0
28/07/2021 19:18:36