Masala #RQWWSJ7Y6D

Xotira 32 MB Vaqt 1000 ms

Fibonachchi sonlar

Fibonacci sonlari (talaffuzi: Fibonachchi) — 0, 1, 1, 2, 3, 5, 8, 13,… sonli ketma-ketlikning elementlari. Bu ketma-ketlikning 1- va 2-hadlari 1 ga teng, qolgan hadlari esa $F_{0}=0,\quad F_{1}=1,\quad F_{n}=F_{n-1}+F_{n-2}$

(bu yerda n⩾2, n∈Z $\ n\geqslant 2,\ n\in \mathbb {Z}$ ) rekurrent munosabat bilan aniqlanadi.

Sizning vazifangiz kiritilgan songacha bo'lgan barcha Fibonachchi sonlarni aniqlashdan iborat

Kiruvchi ma'lumotlar:

Birinchi qatorda faqat bitta natural son kiritiladi

Chiquvchi ma'lumotlar:

Chiqishda kiritilgan songacha barcha Fibonachchi sonlar ketma ketligi chop etilsin

Misollar

#	input.txt	output.txt
1	100	1 1 2 3 5 8 13 21 34 55 89