Алгоритм вычисление функции Fn,где n=натуральное число,задан следующими соотношениями: F1=1;F2=1; Fn=Fn-2+Fn-1 при n меньше 2 Чему равно F5?
Алгоритм вычисление функции Fn,где n=натуральное число,задан следующими соотношениями:
F1=1;F2=1;
Fn=Fn-2+Fn-1 при n<2
Чему равно F5?
Ответ(ы) на вопрос:
Вот программа:
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
Не нашли ответ?
Похожие вопросы