G. Фибоначийн арми

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Камбис Хаан Фибоначийн тоонуудад дуртай учраас шинэ армийнхаа цэргийн тоо $n$-р Фибоначийн тоо байлгахыг хүсчээ.

Танд $n$ тоо өгөгдсөн бол $n$-р Фибоначийн тоог ол. Фибоначийн тоон дараалал дараах дүрмээр байгуулагддаг:

$f_0 = f_1 = 1$ ба $i ≥ 2$ үед $f_i = f_{i-1}+f_{i-2}$.

Оролт

Бүхэл тоо $n$ ($1 ≤ n ≤ 20$).

Гаралт

$n$-р Фибоначийн тоо.

Орчуулсан: gmunkhbaatarmn

Жишээ тэстүүд

Оролт
2
Гаралт
2
Оролт
1
Гаралт
1
Сэтгэгдлүүдийг ачааллаж байна...