算法编程8——斐波那契数（509）

题目：斐波那契数

题目描述：该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和

例如：0,1,1,2,3,5,8，。。。

斐波那契数由f(N)表示，其中,f(0)=0,f(1)=1,f(2)=1......

题目要求：给定N，计算f(N)

class Solution:
    def fib(self, N: int) -> int:
        f=[0,1]  #将数列前两项的值确定下来，这是整个数列的基础
        a=2
        if N<2:  #如果给定的N<2,输出前两项的某一值
            return f[N]
        while a<=N:
            f.append(f[a-2]+f[a-1]) #若N>1,将前两项相加添加到列表f中
            a+=1
        return f[N]

leetcode程序执行情况：