2013-06-01から1ヶ月間の記事一覧
フィボナッチ数列を求めるプログラムを例に、 メモ化についてサクッとメモをしておく。 #!/usr/bin/python def fib(n): u""" フィボナッチ数列でn番目に来る要素を返す """ nums = [] f, s = 0, 1 while len(nums) <= n: nums.append(f) f, s = s, f+s retur…
フィボナッチ数列を求めるプログラムを例に、 メモ化についてサクッとメモをしておく。 #!/usr/bin/python def fib(n): u""" フィボナッチ数列でn番目に来る要素を返す """ nums = [] f, s = 0, 1 while len(nums) <= n: nums.append(f) f, s = s, f+s retur…