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

Recursive Fibonacci c# Fundamentals

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

https://pastebin.com/SPrA4bXs

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

Тагове:
YanaStamenova avatar YanaStamenova 21 Точки

Благодаря :)

0
Vesolini avatar Vesolini 7 Точки

Аз успях да я направя така:

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);
    
    }
}

0
Vesolini avatar Vesolini 7 Точки

Наподобява малко начина на предишната задача за триъгълника на Паскал. Иначе и на мен ще ми е интересно да се види с memoization.

0
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