Dãy số Fibonacci được định nghĩa bởi công thức:
Yêu cầu: Cho số nguyên không âm , hãy tính .
Dữ liệu:
- Một dòng duy nhất chứa số nguyên không âm .
Kết quả:
- Một dòng duy nhất chứa số nguyên là phần dư của khi chia cho .
Ví dụ:
Dữ liệu:
Kết quả:
Dữ liệu:
Kết quả:
Giới hạn: .
