Số Fibonacci là số có tính chất Fn = Fn-1 + Fn-2 với F0 = 0 và F1 = 1, hãy sử dụng đệ quy để tính số Fibonacci thứ N với N nhập từ bàn phím

Ví dụ về số Fibonacci thứ 3 sẽ bằng 1 vì F2 = F1 + F0 = 1 + 0 = 1

Ràng buộc: ~0 < N \leq 35~

Input 01:

5

Output 01:

5

Input 02:

35

Output 02:

9227465