Số Fibonacci thứ N
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Dãy số Fibonacci được định nghĩa như sau: $F_0 = 0$, $F_1 = 1$, và $F_n = F_{n-1} + F_{n-2}$ với $n \ge 2$. Cho số nguyên không âm $N$, hãy dùng đệ quy có nhớ để tính $F_N$.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên $N$.
Dữ liệu ra
Một số nguyên duy nhất là giá trị $F_N$.
Ví dụ
| Input | Output |
|---|---|
| 6 | 8 |
| 0 | 0 |
Giới hạn
$0 \le N \le 45$.
Community Discussion