Числа Фибоначчи - последовательность
0, 1, 1, 2, 3 ,5 ,8, 13, 21, 34, 55, 89,144,233, 377, 610, 987, 1597, 2584, 4181,..
в которой каждое последующее число равно сумме двух предыдущих чисел. Названы так в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи). Иногда число 0 не рассматривается как член последовательности. Последовательность чисел Фибоначчи можно задать выражением:
F0=0, F1=1, Fn=Fn-1+Fn-2, n≥2, n∈Z.
Программа для вывода первых 20 чисел Фибоначчи написанная на Паскале:
Program fibonacthi; Uses Crt; const n= 20; Var mas: array [0..n] of integer; i: integer; Begin mas[0]:=0; mas[1]:=1; writeln ('1'); For i:= 2 to n do Begin mas[i]:=mas[i-1]+ mas[i-2]; Writeln (mas[i]); end; Readln; End.
Количество выводимых чисел меняется значение постоянной n.