剑指offer：菲波那切数列

一、题目描述

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

解题思路：

1. 菲波那切数列：指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)
2. 因此利用该性质可直接计算出第n项的值是多少

二、实现代码

class Solution {
public:
    int Fibonacci(int n) {

        //初始化菲波那切数列
        int a=0,b=1;
        while(n--){

            //依据后一项等于前两项的和计算
            b = a + b;
            //a的值即为上一时刻b的值，但b已经发生变化了，因此减去b的变化量
            a = b -a;
        }
        return a;
    }
};