題組內容

一、下列為計算費波那契數列（Fibonacci numbers）的遞迴與非遞迴程式： 
 遞迴程式：
  5cbecf7d04404.jpg
非遞迴程式：
5cbecf86a2bec.jpg

1試計算使用遞迴及非遞迴方式求費波那契數列的時間複雜度為何？ （9 分）

詳解 (共 2 筆)

詳解 提供者：牛奶鍋
https://www.itread01.com/content/1549604885.html
詳解 提供者：茶茶
請問怎麼算？