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

1

Ответы и объяснения

2014-03-14T15:51:08+04:00
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.