Số Fibonacci thứ N

Buổi 05 — Hàm & Đệ quy Mathematics
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$.

Draft saved