Дано целое число N (>2). Сформировать и вывести целочисленный массив размера N,...

0 голосов
164 просмотров

Дано целое число N (>2). Сформировать и вывести целочисленный массив размера N, содержащий N первых элементов последовательности чисел Фибоначчи FK:
F1 = 1, F2 = 1, FK = FK−2 + FK−1, K = 3, 4, . . . .


Информатика (162 баллов) | 164 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
// PascalABC.NET 3.3, сборка 1547 от 07.10.2017
// Внимание! Если программа не работает, обновите версию!

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
(150k баллов)