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

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

INPUT FORMAT

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

OUTPUT FORMAT

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

Ví dụ 1:

Input

5 7

Ouput

8

Giải thích ví dụ mẫu:

• 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.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House