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?