Алгоритм вычисления функции Fn,где n-натуральное число,задан следующими соотношениями:...

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

Алгоритм вычисления функции Fn,где n-натуральное число,задан следующими соотношениями:
F1=1;F2=1;
Fn=Fn-2+Fn-1 при n<2<br> Чему равно F5?


Информатика (25 баллов) | 57 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Ошибка в условии!
Fn=Fn-2+Fn-1 при n>2!
Программа для вычисления Fn:
var f1,f2,fn,i:integer;
begin
f1:=1;f2:=1;
for i:=3 to 5 do
  begin
  fn:=f1+f2; f1:=f2; f2:=fn;
  end;
 writeln('fn=',fn);
end.

(194k баллов)