[理工] 中山電機-Lucas數

[showyoulovex (NONO)]

請問還有人記得中山電機丙這題嗎

L(N)=L(N-1)+L(N-2)

L(0)=2  L(1)=1


其中問到是否為NP

因為這題好像沒有限定要怎麼做

我記的印象中最快可到達O(N)

因此就寫不是NP


感覺好像寫錯了，請高手指點 感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.233.159.159