Thực Hành: Fibonacci

Hai số Fibonacci đầu tiên mang giá trị 1. Với n > 2, số Fibonacci thứ n sẽ được tính đệ quy bằng với tổng của số Fibonacci thứ n - 1 và n - 2.

Hãy viết một hàm fib(n) để tính số Fibonacci thứ n. Khi nào thì hàm này sẽ gây lỗi?

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX