[理工] [資結]-Fabonacci polynomial(費氏數列)之時間複雜度

[fj90406 (阿亮)]

         ┌ F(n-1)+F(n-2)  if n>1
         │
F(n) = ─├       1        if n=1
         │
         └       0        if n=0


What is the time complexity ?

它的時間複雜度是多少?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.68.184.217
推 sodas2002:就他的通式解囉~
→ jwcs:離散遞迴章節一定有這題的解法，去查查吧 QQ"
→ keepoo:你解他的遞迴式 答案就出來了