Bài 7.4. Khám Phá Dãy Fibonacci Giới Hạn - [Độ khó: Khá]

Mô tả bài tập: Dãy Fibonacci là một dãy số đặc biệt, bắt đầu với 0 và 1, các số tiếp theo là tổng của hai số liền trước nó (ví dụ: 0, 1, 1, 2, 3, 5, 8, ...). Trong một dự án nghiên cứu mật mã, bạn cần tìm hiểu về các tính chất của dãy Fibonacci trong một giới hạn nhất định. Cụ thể, bạn cần tìm số lượng các số Fibonacci nằm trong một khoảng [L, R] cho trước, và đồng thời tính tổng các số Fibonacci chẵn trong khoảng đó.

INPUT FORMAT

Dữ liệu đầu vào gồm một dòng duy nhất chứa hai số nguyên L và R (0 <= L <= R <= 1,000,000,000).

OUTPUT FORMAT

In ra hai số nguyên, cách nhau bởi một dấu cách:

• Số lượng các số Fibonacci trong khoảng [L, R].
• Tổng các số Fibonacci chẵn trong khoảng [L, R].

Ví dụ:

Input:

1 40

Output:

9 44

Giải thích:

• Khoảng cần xét là từ 1 đến 40 (bao gồm cả 1 và 40).
• Dãy Fibonacci bắt đầu: F0=0, F1=1, F2=1, F3=2, F4=3, F5=5, F6=8, F7=13, F8=21, F9=34, F10=55, ...
• Các số Fibonacci trong khoảng [1, 40] là: 1, 1, 2, 3, 5, 8, 13, 21, 34. (Lưu ý F0=0 không nằm trong khoảng này).
• Số lượng các số Fibonacci trong khoảng [1, 40] là 9.
• Các số Fibonacci chẵn trong khoảng [1, 40] là: 2, 8, 34.
• Tổng các số Fibonacci chẵn là 2 + 8 + 34 = 44.