Помогите пожалуйста))) Мне срочно надо))) Алгоритм вычисления значения функции F(n), где...

0 голосов
43 просмотров

Помогите пожалуйста))) Мне срочно надо)))
Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями: F(0) = 1, F(1) = 1
F(n) = F(n-1)+F(n-2), при n > 1
Чему равно значение функции F(7)?


Информатика (16 баллов) | 43 просмотров
Дан 1 ответ
0 голосов

F(0)=1;
F(1)=1;
F(2)=1+1=2;
F(3)=2+1=3;
F(4)=3+2=5;
F(5)=5+3=8;
F(6)=8+5=13;
F(7)=13+8=21.

(856 баллов)