KIẾN THỨC

BÀI TẬP

Các số Fibonacci, ký hiệu là F(n), tạo thành một dãy gọi là dãy Fibonacci, trong đó mỗi số là tổng của hai số liền trước, bắt đầu từ 0 và 1.

Quy tắc định nghĩa:

F(0) = 0
F(1) = 1
F(n) = F(n - 1) + F(n - 2), với n > 1

Yêu cầu: Cho số nguyên n, hãy tính giá trị F(n).

Ví dụ:

Ví dụ 1:

Input: n = 2
Output: 1
Giải thích: F(2) = F(1) + F(0) = 1 + 0 = 1

Ví dụ 2:

Input: n = 3
Output: 2
Giải thích: F(3) = F(2) + F(1) = 1 + 1 = 2

Ví dụ 3:

Input: n = 4
Output: 3
Giải thích: F(4) = F(3) + F(2) = 2 + 1 = 3