olp_049 Xác định số Fibonacci thứ n
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
501M
Input:
stdin
Output:
stdout
Dạng bài
OLP_049 Xác định số Fibonacci thứ n
Dãy Fibonacci là 1 dãy gồm các số như sau: 1 1 2 3 5 8 13 21 34 55 ....
Cho số nguyên n (0<=n<10^15). Hãy xác định số fibonacci thứ n.
INPUT
Số nguyên n
OUTPUT
Số fibonacci thứ n. Nếu kết quả lớn thì lấy kết quả sau khi chia lấy dư cho 10^9 +7
Ví dụ:
INPUT
2
OUT
2
INPUT
1
OUTPUT
1
Bình luận