Python
n=20 # размерность массива
a=[0]*n
k=1
a[0]=1
a[1]=1
for i in range (2,n):
a[i]= a[i-2]+a[i-1]
print(a)
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765]
>>>
