CD2B10 - Đếm số Fibonacci

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ớ: 256M
Tác giả:
Hieu Nguyen
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho hai số nguyên không âm ~A, B\ (0 ≤ A≤B≤10^{200})~, đếm số lượng số Fibonacci trong đoạn ~[A, B]~.

Input

  • Dòng đầu chứa số ~A~;
  • Dòng sau chứa số ~B~.

Output

  • Một dòng duy nhất chứa đáp số bài toán.

Sample

Input #1
1
20
Output #1
6

Hint

  • Các số Fiboonacci nằm trong đoạn ~[1, 20]~ là ~1, 1, 3, 5, 8, 13~.

Problem source: Chuyên Sơn La Online Judge

Bình luận

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


  • 1
    dainghiajustiin  đã bình luận lúc 1, Tháng 10, 2023, 5:59

    output test ví dụ là 7 chứ ad ơi 1,1,2,3,5,8,13