斐波那契数列

最新推荐文章于 2024-09-06 18:25:49 发布

天是蓝蓝的天

最新推荐文章于 2024-09-06 18:25:49 发布

阅读量132

点赞数

分类专栏：剑指

本文链接：https://blog.csdn.net/kezhi9195/article/details/94595318

版权

剑指专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述

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

n<=39

class Solution {
public:
    int Fibonacci(int n) {
        if(n<2) return n; 
        int fibOne = 1;
        int fibTwo = 0;
        int fibN = 0;
        for(int i = 2;i <= n;i ++){
            fibN = fibOne + fibTwo;
            fibTwo = fibOne;
            fibOne = fibN;
        }
        return fibN;
    }
};