Числа Фибоначчи - последовательность

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.