N soni son berilgan. Dastlabki N ta Fibonachi sonlarini chiqaruvchi dastur tuzing.
Quyidagi shartni qanoatlantirvchi sonlar Fibonachi sonlar deyiladi:
F(n) = 0, agar n = 0
F(n) = 1, agar n = 1
F(n) = f(n-1) + f(n-2), agar n > 1
Fibonachi sonlari ketma-ketligi quyidagicha:
0 1 1 2 3 5 8 13 21 34 55 ...

Входные данные:
N soni berilgan.

Выходные данные:
Natijani chiqaring