Fibonacci тоо
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
16M
Author:
Problem type
Allowed languages
C++
Дарааллын i-р гишүүн нь дараах томъёоны дагуу хувирдаг
- \(i<=2\) үед 1
- \(i>2\) үед F(i)=F(i-1)+F(i-2)
Тэгвэл дарааллын N -р гишүүнийг ол
Оролт:
Эхний мөрөнд N гэсэн бүхэл тоо өгөгдөнө.
Гаралт:
Дарааллын N-р гишүүний утгыг \(10^9+7\) тоонд хувааж үлдэгдлийг нь хэвлэ.
Хязгаарлалтууд:
- \(1 ≤ N ≤ 10^{18}\)
Дэд бодлого
| № | Дэд бодлого | оноо | Хязгарлалт | Тайлбар |
|---|---|---|---|---|
| 1 | Дэд бодлого -1 | 1 | \(N<45\) | |
| 2 | Дэд бодлого -2 | 1 | \(N<=88\) | |
| 3 | Дэд бодлого -3 | 1 | \(N<=170\) | |
| 4 | Дэд бодлого -4 | 2 | \( N<=10^5 \) | |
| 5 | Дэд бодлого -5 | 2 | \(N<=10^9\) | |
| 6 | Дэд бодлого -6 | 3 | \(N<=10^{18}\) |
Жишээ:
Оролт-1
6Гаралт-1
8Оролт-2
11Гаралт-2
89
Comments