#436. Фибоначчи: N-ээс их эхний Фибоначчийн тоо
Фибоначчийн дараалал: 1, 1, 2, 3, 5, 8, ... Олох зүйл: **N-ээс их эхний Фибоначчийн тоо**.
### Оролт
Нэг бүхэл тоо N (1 ≤ N ≤ 10¹⁸).
### Гаралт
Нэг бүхэл тоо.
Жишээ
Оролт
143277000
Гаралт
165580141
Оролт
22517
Гаралт
28657
💡 Python, JavaScript эсвэл блокоор бодож болно. Оролтыг input()-оор мөр мөрөөр нь уншина. Асуулт бичих хэрэггүй (жишээ нь input("Тоо: ")). Яг гаралтад заасан зүйлийг л хэвлэ.
🔒 Эхний 3 бодлогыг бүртгэлгүй бодож болно. Энэ бодлогыг бодохын тулд үнэгүй бүртгүүлээрэй!