Viết hàm đệ quy fib tính số Fibonacci thứ n, với fib(0)=0, fib(1)=1, fib(n)=fib(n-1)+fib(n-2).
Đọc n và in fib(n).
Ví dụ:
Input:
7
Output:
13
Một dòng chứa số nguyên không âm n.
0 ≤ n ≤ 25.
Một dòng chứa fib(n).
Ví dụ:
Đầu vào:
7
Đầu ra:
13
Giải thích:
Đang tải editor...