Dãy Fibonacci được định nghĩa đệ quy như sau: \(F_0 = 0\), \(F_1 = 1\), và \(F_n = F_{n-1} + F_{n-2}\) với \(n \geq 2\).
Cho số nguyên không âm \(N\). Hãy tính số Fibonacci thứ \(N\) (\(F_N\)) bằng đệ quy.
Input
Một số nguyên \(N\) (\(0 \leq N \leq 20\)).
Output
Một số nguyên duy nhất là giá trị của \(F_N\).
Example
Test 1
Input
3Output
2
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.