Question

Задача на С++
Числа Фибоначчи
Последовательность Фибоначчи определена следующим образом: ϕ0=1, ϕ1=1, ϕn=ϕn−1+ϕn−2 при n>1. Начало ряда Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... Напишите функцию vector phi(int n), которая по данному натуральному n возвращает последовательность Фибоначчи до n-того члена включительно.

Answer 1

#include <iostream>

using namespace std;

int Fib(int i)

{

int value = 0;

if(i < 1) return 0;

if(i == 1) return 1;

return Fib(i-1) + Fib(i - 2);

}

int main()

{

int i = 0;

while(i < 47)

{

cout << Fib(i) << endl;

i++;

}

return 0;

}