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

最新推荐文章于 2025-12-16 14:17:05 发布

原创最新推荐文章于 2025-12-16 14:17:05 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

剑指offer 专栏收录该内容

2 篇文章

订阅专栏

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

刷题网址

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;
    }
};