[10068] Số Fibonacci lớn nhất nhỏ hơn N
Xem dạng PDF🤔 Mô tả bài toán:
Trong nghiên cứu sinh học cấu trúc hoa hướng dương, ta cần tìm số lượng hạt lớn nhất thuộc dãy Fibonacci nhưng phải nhỏ hơn một ngưỡng giới hạn N cho trước.
Yêu cầu: Viết hàm long long fibo(int k) trả về số Fibonacci thứ k. Dùng hàm này để tìm số Fibonacci lớn nhất nhưng nhỏ hơn N từ tệp TARGETFIBO.INP ghi ra tệp TARGETFIBO.OUT.
💾 Dữ liệu vào:
Cho từ tệp văn bản TARGETFIBO.INP có dạng:
Một số nguyên dương duy nhất N (2 <= N <= 1018).💻 Dữ liệu ra:
Ghi ra tệp văn bản TARGETFIBO.OUT gồm một dòng duy nhất chứa Một số nguyên duy nhất thỏa mãn yêu cầu.
🔍 Ví dụ:
| TARGETFIBO.INP | TARGETFIBO.OUT |
|---|---|
10 |
8 *(Dãy Fibonacci gồm: 1, 1, 2, 3, 5, 8, 13,... Số lớn nhất nhỏ hơn 10 là 8)* |
📌 Ràng buộc dữ liệu:
+ Không có ràng buộc đặc biệt nào.
⚠️ Lưu ý về File I/O:
Bài tập yêu cầu đọc dữ liệu từ tệp tin TARGETFIBO.INP và xuất kết quả ra tệp tin TARGETFIBO.OUT.
Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!
Bình luận