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 (−102000≤K≤102000)

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

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

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


  • 1
    eda_alex  đã bình luận 4:10:45 sa, 17/04/2023

    Em nghe nói bài này anh có kẹo ạ?? Em muốn chuyển cho Hảo:>