Question

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

Answer 1

Вот программа:
var f1,f2,fn,i:integer;
begin
f1:=1;f2:=1;
for i:=3 to 8 do
  begin
  fn:=f1+f2; f1:=f2; f2:=fn;
  end;
 writeln('fn=',fn);
end.
F3=F1+F2=1+1=2
F4=F2+F3=1+2=3
F5=F3+F4=2+3=5