Số fibon thứ N

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 977M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Bạn được cho 1 số nguyên N, hãy in ra số fibonacci thứ N. Vì kết quả có khả năng sẽ lớn nên chúng ta sẽ lấy chia dư cho 109+7

Dãy fibonacci là dãy có tính chất số đằng sau sẽ bằng tổng 2 số đứng trước đó. Dãy cơ bản là như sau: 1, 1, 2, 3, 5,.....

Input

  • Dòng đầu tiên chứa số nguyên N(1N1000)

Output

  • Số fibonacci thứ N đã được chia dư cho 109+7
Sample input 1
Copy
3
Sample output 1
Copy
2
Sample input 2
Copy
746
Sample output 2
Copy
164015224

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.