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