fib

斐波那契数列 波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144，是指这样一个数列 递推公式如图：       1.最…

  斐波那契数列都很熟悉，它满足, /(F_{n} = /begin{cases}1&n/leqslant2//F_{n – 1} + F_{n –…

import time def memoize(f): memo = {} def helper(x): if x not in memo: memo[x] = f(x) retu…