Tamflexの貯蔵庫

やる気のない備忘録

2017-01-13から1日間の記事一覧

フィボナッチ数の一般項

フィボナッチ数の一般項は以下の式で表される。 これを展開して、無理数をなくしてあげると以下のようになる。 計算量はである。例えばpython3で実装すれば以下のようになる。 import scipy.misc as scm import math fib = lambda n : int(sum([scm.comb(n,2…