Feeling Transfer Protocol

何か心が動いた時とかに衝動的に気持ちを発信するツール

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…