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

刷题网址

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