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

Вот программа:var f1,f2,fn,i:integer;beginf1:=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=2F4=F2+F3=1+2=3F5=F3+F4=2+3=5