斐波那契数列（NC65/考察次数Top28/难度入门）

Posted 2021-07-23 码农指南

描述：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n≤39

示例1
输入：
4
返回值：
3
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    int Fibonacci(int n) {
        if(n<=0)                      //非常态
            return 0;
        if(n==1)
            return 1;
        int f1=0;
        int f2=1;
        int ret;
        for(int i=2;i<=n;i++){       //求解的是第n个的值，所以i<=n,即可求解
            ret=f1+f2;               //先求目标值为前两数之和，然后给前两位进行从新赋值
            f1=f2;                   //后面的值赋值给前面
            f2=ret;                  //(后面的值赋值给前面)
        }
        return ret;                  //返回目标值
    }
};

纯手撕代码，如果觉得内容不错麻烦点个赞，后面陆续配上Top100算法题通俗易懂的讲解视频，可以花两个月时间完全掌握，进大厂不是梦，转行狗亲测！