斐波那契数列

LeetCode每日一题（1.4）

斐波那契数列通常用 F(n) 表示，该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
任给 n ，输出 F(n) 。
示例：
输入 2→输出 1
输入 3→输出 2
输入 4→输出 3
链接：https://leetcode-cn.com/problems/fibonacci-number

递推，想法是构建一个全为 0 的 n 维列表 F，如果n>1，那么把对应下标替换为斐波那契数值，即F(n) = F(n - 1) + F(n - 2)

class Solution:
    def fib(self, n: int) -> int:
        F=[0]*(n+1)
        i=0
        if n >=1 :
            F[1]=1
            while i <= n:
                if i<2:
                    i += 1
                else:
                    F[i]=F[i-1]+F[i-2]
                    i += 1
        else :
            F[n]=0
        return F[n]