CTDL&GT bài 29.A5 CTDL&GT bài Số Fibonacci thứ N.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Số Fibonacci thứ N.

Tìm số Fibonacci thứ N sau khi chia dư số Fibo đó cho 10^9 + 7.

Input Format

Dòng duy nhất chứa số nguyên dương N(1<=N<=10^9)

Constraints

.

Output Format

In ra đáp án của bài toán.

Ví dụ:

Dữ liệu vào
58
Dữ liệu ra
286725742

Comments

There are no comments at the moment.

Zalo