Fibonacci number calculated without a loop?

joanapenova 1 Точки

Fibonacci number calculated without a loop?

Здравейте,

бихте ли дали насоки за решаване на задача 10 от домашното? Без цикъл наистина не успявам да я реша.

мерси предварително

Тагове:

05/03/2017 20:32:23 C++ Programming

Виж всички отговори

ison4eto 40 Точки

Best Answer

С рекурсия. Тук е описано по-подробно.

http://stackoverflow.com/questions/7985470/printing-fibonacci-number-series-without-using-loops

05/03/2017 20:56:58

joanapenova 1 Точки

Много благодаря за отговорите :)

05/03/2017 21:03:20

tapunger 2 Точки

if(n==0)
    {
        return 0;
    }
    else if(n==1)
    {
        return 1;
    }

Това е от линка, който си дал (от http://stackoverflow.com). Според човека, сложил кода там, ако n е 0, ще имаме return 0 ;

ако n e 1 , ще имаме return 1.

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

F(0) = 1 (n)
F(1) = 1 (n)
F(n) = F(n-1) + F(n-2)

А това взех от Wiki. Оттук виждаме, че за n = 0 или 1, ще имаме return 1.

Та въпроса ми е, нулево число на Фибоначи, съществува ли?

14/03/2017 20:58:53

krasi1105 380 Точки

Нулевия и първия индекс са 1, преди тях няма нищо.

14/03/2017 21:11:30

Виж всички отговори