【剑指offer】斐波那契数列（找规律）

最新推荐文章于 2025-01-17 21:49:32 发布

zjwreal

最新推荐文章于 2025-01-17 21:49:32 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/zjwreal/article/details/88587245

剑指offer 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用C++编程语言高效计算斐波那契数列的方法，通过迭代而非递归的方式，避免了重复计算，显著提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

代码

class Solution {
public:
    int Fibonacci(int n) {
        if(n<= 1)
            return n;
        int fN = 0;
        int fNminus1 = 1;
        int fNminus2 = 0;
        for(int i = 2; i<= n;++i){
            fN = fNminus1 + fNminus2;
            fNminus2 = fNminus1;
            fNminus1 = fN;
        }
        return fN;  
    }
};