~/algor $ cat masalalar/while-n-dan-katta-fibonachchi
While-32
n dan katta Fibonachchi soni
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
64 MB
48%
Fibonachchi sonlari quyidagicha aniqlanadi:
$$F_{1} = 1, \qquad F_{2} = 1, \qquad F_{k} = F_{k-1} + F_{k-2} \ (k \ge 3)$$
Natural son $n$ berilgan. $F_{k} \gt n$ shartni qanoatlantiruvchi eng kichik $k$ ni va $F_{k}$ ning qiymatini toping.
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan ikkita butun son: $k$ va $F_{k}$.
Izoh
$1 \le n \le 10^{18}$
Misollar
Kirish #1
10
Chiqish #1
7 13
Kirish #2
13
Chiqish #2
8 21