CTDL> bài 29.A5 CTDL> bài Số Fibonacci thứ N.
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