O'rta masala
Fibonachchi soni
Vaqt: 2 s
Xotira: 128 MB
Testlar: 7
Fibonachchi ketma-ketligi: F(0) = 0, F(1) = 1, F(n) = F(n−1) + F(n−2). n berilgan, F(n) ni 1 000 000 007 ga bo'lgandagi qoldiqni toping.
Kiruvchi ma'lumot
Bitta butun son n (0 ≤ n ≤ 10^6).
Chiquvchi ma'lumot
F(n) mod 1 000 000 007.
Misol 1
Kirish
10
Chiqish
55
Misol 2
Kirish
0
Chiqish
0