For33. Дано целое число $$N$$ ($$> 1$$). Последовательность чисел Фибоначчи $$F_K$$ (целого типа) определяется следующим образом: $$F_1 = 1, F_2 = 1, F_K = F_{K-2} + F_{K-1}, K = 3, 4, …$$ . Вывести элементы $$F_1, F_2, …, F_N$$.
Решение:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
program For33; var Fk,Fk1,Fk2 :Real; K, i :Integer; begin Write('Введите K: '); Readln(K); Writeln('Значения функции:'); Writeln('F(1)=1'); Writeln('F(2)=1'); Fk1:=1; Fk2:=1; For i:=3 to K do begin Fk:=Fk2+Fk1; Writeln('F(',i,')=',Fk); Fk2:=Fk1; Fk1:=Fk; end; end. |
Решение без использования дополнительной переменной:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
program For33; var F1,F2 :Real; K, i :Integer; begin Write('Введите K: '); Readln(K); Writeln('Значения функции:'); Writeln('F(1)=1'); Writeln('F(2)=1'); F1:=1; F2:=1; For i:=3 to K do begin F1:=F1+F2; F2:=F1-F2; Writeln('F(',i,')=',F1); end; end. |
Другие задачи из раздела For можно посмотреть здесь.
Без использования третьей переменной:
[/crayon]
Добавил данное решение.