[英雄] 《算法零基础100讲》(第28讲) 递推问题——题1（C语言）

英雄哥《算法零基础100讲》传送门

https://bbs.csdn.net/forums/hero?category=0&typeId=17913https://bbs.csdn.net/forums/hero?category=0&typeId=17913

 力扣https://leetcode-cn.com/problems/fibonacci-number/

思路：贼简单，

int fib(int n){   
    int f[31];    //题里边给了n是0-30
    f[0]=0;f[1]=1;   //题里给的
    for(int i=2;i<=n;i++){   //就循环呗
        f[i]=f[i-1]+f[i-2];  //后一个等于前边俩的和，递推到n结束
    }
    return f[n];   //返回就得了，贼简单
}