~/algor $ cat masalalar/massiv-fibonachchi-ketma-ketligi
Massiv-18
Fibonachchi sonlari massivi
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
26%
Natural son $n$ berilgan. Dastlabki $n$ ta Fibonachchi sonidan iborat massivni hosil qiling va chiqaring:
$$F_{1} = 1, \quad F_{2} = 1, \quad F_{k} = F_{k-1} + F_{k-2}$$
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan $n$ ta Fibonachchi soni.
Izoh
$1 \le n \le 40$
Misollar
Kirish #1
6
Chiqish #1
1 1 2 3 5 8
Kirish #2
2
Chiqish #2
1 1