Số fibonacci lớn hơn k (khó)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
98M
Input:
stdin
Output:
stdout
Dạng bài
Đề bài
Dãy Fibonacci là một dãy số rất cơ bản trong nhiều bài toán tự nhiên và khoa học. Dãy này được định nghĩa truy hồi như sau:
- ~F(0) = 0~
- ~F(1) = 1~
- ~F(n) = F(n-1) + F(n-2)~ với ~n > 1~
Cho một số nguyên ~K~, nhiệm vụ của bạn là tìm số Fibonacci nhỏ nhất lớn hơn K.
Input
- Số nguyên ~K~ (~-10^{2000} \leq K \leq 10^{2000}~)
Output
- Một số nguyên duy nhất là số Fibonacci nhỏ nhất F mà ~F > K~.
Giới hạn
- Thời gian: 1 giây
- Bộ nhớ: 100 MB
- Mã nguồn: 50 KB
Ví dụ:
Sample Input 1
1
Sample Output 1
2
Sample Input 2
10
Sample Output 2
13
Sample Input 3
100
Sample Output 3
144
Sample Input 4
-1000
Sample Output 4
0
Sample Input 5
23432423565879
Sample Output 5
27777890035288
Sample Input 6
234324325346547656867878978978978098568435897
Sample Output 6
236521166007575960984144537828161815236311727
Bình luận
Em nghe nói bài này anh có kẹo ạ?? Em muốn chuyển cho Hảo:>