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 vào:
- Một dòng duy nhất chứa số nguyên không âm .
Dữ liệu ra:
- 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 vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
