Назарий
4 год назад
Дано целое число N (>2). Сформировать и вывести целочисленный массив размера N, содержащий N первых элементов последовательности чисел Фибоначчи FK:F1 = 1, F2 = 1, FK = FK−2 + FK−1, K = 3, 4, . . . .
ОТВЕТЫ
Самсон
Oct 24, 2020
procedure Fib(var a,b:integer);
begin
(a,b):=(b,a+b)
end;
begin;
var (n,p,q):=(ReadInteger('n='),1,1);
var a:=ArrFill(n,1);
for var i:=3 to n do begin Fib(p,q); a[i-1]:=q end;
a.Println
end.
n= 13
1 1 2 3 5 8 13 21 34 55 89 144 233
374
Смежные вопросы: