AL07-1. Fibonachchi

Fibonachchi sonlari: F(0) = 0, F(1) = 1, F(n) = F(n − 1) + F(n − 2). F(n) ni toping.

Formulani to‘g‘ridan-to‘g‘ri rekursiya qilsak, bir xil qiymatlar qayta-qayta hisoblanadi va n = 90 da dastur hech tugamaydi. Hisoblangan qiymatlarni saqlang (functools.lru_cache yoki lug‘at) yoki pastdan yuqoriga hisoblang.

Kirish ma’lumotlari

Bitta butun son n.

Chiqish ma’lumotlari

F(n).

Cheklovlar

0 ≤ n ≤ 90