剑指offer刷题-JZ10-斐波那契数列-入门

最新推荐文章于 2025-05-19 20:18:50 发布

bruuuuuuuuno

最新推荐文章于 2025-05-19 20:18:50 发布

阅读量371

点赞数

分类专栏： # 剑指offer 文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/bruuuuuuuuno/article/details/121710347

版权

剑指offer 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了如何运用斐波那契数列解决编程面试中的经典问题。通过定义两个变量a和b，初始化为1，然后在循环中不断更新这两个变量的值，以实现斐波那契数列的计算。当n大于2时，循环继续，通过比较a和b的大小来更新它们，最终返回第n个斐波那契数。这种方法巧妙地避免了递归带来的效率问题。

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

刷题网址

https://www.nowcoder.com/ta/coding-interviews-all

题目

描述
在这里插入图片描述
示例

算法思路

斐波拉契数列是一道比较简单且经典的题目，本题可采用定义两个整型变量a,b，让初始值设为1，代表斐波拉契数列前两个值，然后动态改变a和b的值，方法为：
当a>b时，说明b是a前一个数，即改变b的值（b=a+b），让b变成a后一个数；
当a<=b时，说明a是b前一个数，即改变a的值（a=a+b），让a变成b后一个数。
这样，可以保证a,b动态递增，最后根据n的大小判断何时输出，输出两者中更大的即可。

代码

在这里插入图片描述

class Solution {
public:
    int Fibonacci(int n) {
        int a=1;
        int b=1;
        while(n>2){
            if(a>b){
                b=a+b;
            }
            else{
                a=a+b;
            }
            n--;
        }
        int c=a>b?a:b;
        return c;
    }
};