LEETCODE刷题笔记509

写在前边

醒来刚看到这道题还以为看错了。。。这不是大一上学期刚学C语言的时候的课后习题吗？仔细读了几遍发现没什么坑啊，难度也是简单。
但是刚起床有课，就没来得及写，无聊翻了翻评论，递归也好，存储计算过的数也好，打表法也好，都还算常规，但是我看到评论有人说这是一道动态规划问题，让我十分有兴趣，因为对于动态规划问题不是很了解。下边先看题目吧。

题目：
斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给你 n ，请计算 F(n) 。

示例 1：

输入：2
输出：1
解释：F(2) = F(1) + F(0) = 1 + 0 = 1
提示：

0 <= n <= 30

就是很简单的斐波那契数列，递归的话时间复杂度一定很高，所以用数组把计算过的数存起来，当二次调用的时候可以直接输出。思路很简单，而且由于n的取值很小，所以直接打表，把所有的数据放在一个数组里，也未尝不可。
源码：

class Solution {
public:
    int fib(int n) {
        int list[31]={0};
        list[0]=0;
        list[1]=1;
        if(list[n]==0)
        {
            for(int i=2;i<=n;i++)
        {
            list[i]=list[i-1]+list[i-2];
        }
        }
        
        return list[n];
    }
};

至于动态规划的想法，我还需要再去研究一下。