Hãy xem video này: nó sẽ giúp em mở mang kiến thức trước khi bắt đầu
https://www.youtube.com/watch?v=qYVZHAy34xY&list=PLmdWl4j2kM_3lQaG4jOKFo_9PX1GUnCnf

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