Hiệu số Fibonaci

Bối cảnh

Dãy số Fibonaci có công thức truy hồi như sau:

Yêu cầu

Cho hai số nguyên \(a,b\) hãy tính \(F(b)-F(a)\).

Input

Dòng đầu tiên chứa hai số nguyên \(a,b (1 \leq a < b \leq 30)\).

Output

In ra một số duy nhất là kết quả của bài toán.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5 7

Output

8

Giải thích ví dụ

• Ví dụ 1: Với a = 5 và b = 7, ta tính hiệu của hai số Fibonacci, cụ thể là F(7) - F(5) = 13 - 5 = 8.

Thông tin học tập

• Buổi: B07
• Concepts: functions, foundational number theory, divisors, primality, gcd, digits, Fibonacci
• Giới hạn kiến thức: B01-B07
• Time limit: 1 second
• Memory limit: 977 MB
• Point: 10