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:
với
Cho một số nguyên
Input
- Số nguyên
( )
Output
- Một số nguyên duy nhất là số Fibonacci nhỏ nhất F mà
.
Giới hạn
- Thời gian: 1 giây
- Bộ nhớ: 100 MB
- Mã nguồn: 50 KB
Ví dụ:
Sample Input 1
Copy
1
Sample Output 1
Copy
2
Sample Input 2
Copy
10
Sample Output 2
Copy
13
Sample Input 3
Copy
100
Sample Output 3
Copy
144
Sample Input 4
Copy
-1000
Sample Output 4
Copy
0
Sample Input 5
Copy
23432423565879
Sample Output 5
Copy
27777890035288
Sample Input 6
Copy
234324325346547656867878978978978098568435897
Sample Output 6
Copy
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:>