https://i.imgur.com/cO9FYIj.jpg
想請問關於圖中例題16一些問題:
1. 要解一個遞迴algo的時間複雜度似乎是直接從return的函式下手，根據題目return
的是f(n-1)/f(n-2)+3，所以應該是寫T(n)=T(n-1)/T(n-2)+C ，不知道為何解答是那
個形式?
2. 如果是解答:T(n)=T(n-1)+T(n-2)+1 的形式的話，想請問在解的時候是不是應該是先
化成T(n)=T(n-1)+T(n-2)+C，然後把C省略掉去解特徵方程式?

是按照算的時間來算 照你的邏輯 如果回傳f(n-1)/f(n-1)那不就T(n)=T(n-1)/T(n-1)+C = C直接變常數 超神

請問按照算的時間來算是什麼意思呢

f(k-1)/f(k-2)只是我要return的值他是說我呼叫f(k-1)和f(k-2)之後再把他們相除所以f(k-1)跟f(k-2)都會呼叫道所以是時間相加通常並不是呼叫長怎樣時間就長怎樣而是看你呼叫了什麼東西

T(n-1) //求f(n-1)的時間T(n-2) //求f(n-2)的時間+c //retern做加法跟除法O(1的時間)

了解，謝謝。