Elearning CodePath – CTP Online Judge

Tính số Fibonacci thứ N

DP003

🟢 Hard #Dynamic Programming

### 📌 Thông tin chung

---
### 📝 Định nghĩa Dãy Fibonacci

Dãy số Fibonacci $F(n)$ được định nghĩa bằng công thức truy hồi sau:

* **Điều kiện cơ sở (Base cases):**
    $    F(0) = 0, \quad F(1) = 1$
* **Công thức truy hồi (Recurrence relation):**
    $    F(n) = F(n-1) + F(n-2) \quad \text{với } n \ge 2$

---
### 📝 Yêu cầu

Cho số nguyên $n$, hãy tính số Fibonacci thứ $n$, tức là $F(n)$.

---
### 📥 Định dạng Đầu vào

Dữ liệu vào từ tệp văn bản (giả định) chứa một số nguyên $n$.

Giới hạn:
* $0 \le n \le 10^5$.

---
### 📤 Định dạng Đầu ra

Ghi ra tệp văn bản (giả định) một số nguyên là giá trị $F(n)$. (Lưu ý: Vì $F(n)$ với $n=10^5$ là một số rất lớn, kết quả có thể cần được in dưới dạng số lớn hoặc modulo một số nguyên tố nào đó nếu có quy định đi kèm, nhưng theo đề bài gốc, ta chỉ ghi giá trị $F(n)$).

---
### 🏷 Ràng buộc

| Subtask | Ràng buộc $N$  | Tỷ lệ điểm |
| :--- | :--- | :--- | 
| $1$ | $N \le 90$ |  $30\%$ |
| $2$ | $N \le 10^5$ | $70\%$ |

---

✅ Đã AC: 0 / 13 submissions