Quy luật sinh sôi đàn thỏ

Buổi 05 — Hàm & Đệ quy Buổi 21 — DP 1D cổ điển Dynamic Programming Mathematics
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions

Số Fibonacci thứ N

Dãy số Fibonacci được định nghĩa đệ quy như sau:

  • $F_0 = 0$
  • $F_1 = 1$
  • $F_N = F_{N-1} + F_{N-2}$ với mọi $N \ge 2$.

Cho số nguyên không âm $N$. Hãy tìm số Fibonacci thứ $N$.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $N$ ($0 \le N \le 45$).

Dữ liệu ra

In ra giá trị của $F_N$.

Draft saved