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

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

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

F(0)=1;
F(1)=1;
F(2)=1*1+1=2;
F(3)=2*1+1=3;
F(4)=3*2+1=7;
F(5)=7*3+1=22;
F(6)=22*7+1=155.

(856 баллов)