Dãy số Fibonacci được định nghĩa như sau:
• F(0) = 1
• F(1) = 1
• F(n) = F(n - 1) + F(n - 2) với n ≥ 2
Viết chương trình để tính số Fibonacci thứ n (với n ≥ 0) (không được sử dụng hàm)
input
• Một số nguyên n (0 ≤ n ≤ 1000)
output
• In ra số Fibonacci thứ n.