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)\). Hãy giải bài toán bằng phương pháp đệ quy

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:

  5 7

  Giải thích: Tính \(F(7) - F(5)\), với \(F(n)\) là số Fibonacci, là \(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