2014-07-24から1日間の記事一覧
最初みたとき解法が全然わからなかったけど以下の2点に気づくだけだった ・フィボナッチ数列同士を足した数列もフィボナッチ数列である ・初項、第2項がa,bのフィボナッチ数列の第n項は基本のフィボナッチ数列をfib[n]としてa*fib[n-1]+b*fib[n-2]とO(1)で求…
最初みたとき解法が全然わからなかったけど以下の2点に気づくだけだった ・フィボナッチ数列同士を足した数列もフィボナッチ数列である ・初項、第2項がa,bのフィボナッチ数列の第n項は基本のフィボナッチ数列をfib[n]としてa*fib[n-1]+b*fib[n-2]とO(1)で求…