第一和第二個費波那契數都是 1。當 n>2 時，第 n 個費波那契數會以遞迴方式計算為第 n-1 和第 n-2 個費波那契數的和。
1
編寫用於計算第 n 個費波那契數的 fib(n) 函式。這個函式何時會發生恐慌？
fib(n)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX