斐波那契数列

斐波那契数列
斐波那契数列

斐波那契数列
斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
class Solution(object):
def fib(self, n):
"""
:type n: int
:rtype: int
"""
if n<2:return n dp=[0]*(n+1) dp[0]=0 dp[1]=1 i=2 while i<=n: dp[i]=dp[i-1]+dp[i-2] i+=1 return dp[n] class Solution(

斐波那契数列最先出现在Python成神之路。