[理工] [資結]-Fabonacci polynomial(費氏數列)

看板Grad-ProbAsk作者 (阿亮)時間16年前 (2010/03/29 13:43), 編輯推噓1(1推 0噓 2→)
留言3則, 3人參與, 最新討論串1/1
┌ 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
推
03/29 15:19, , 1F
就他的通式解囉~
03/29 15:19, 1F
→
03/29 15:24, , 2F
離散遞迴章節一定有這題的解法，去查查吧 QQ"
03/29 15:24, 2F
→
03/29 16:18, , 3F
你解他的遞迴式 答案就出來了
03/29 16:18, 3F
‣ 更多 fj90406 的文章
文章代碼(AID): #1Bi3uJXJ (Grad-ProbAsk)