D. Dãy số Fibonacci (BIGFIBO)

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:

10

Kết quả:

89

Dữ liệu:

45

Kết quả:

836311896

Giới hạn: .