剑指offer之斐波拉契数列

问题：输入一个整数n，请你输出斐波拉契数列的第n项；

知识点：斐波拉契数列--又称为“黄金分割数列”、“兔子数列”；指的是 这个的数列：1,1,2,3,5,8,13,21,34，……

即从第三项开始，F(n) = F(n-1) + F(n-2);  F(1) =1,F(2) =1;

思路：循环，保留中间结果。

具体代码：（C++）

class Solution

{

public:

    int Fibonacci(int n)

    { 

            if(n <=0)

                    return 0 ;

            if(n ==1) 

                    return 1;

            int fib1 = 1,fib2 =0;

            int fibn;

            for(int i = 2;i<=n;i++)

            {

                    fibn = fib1+fib2;

                    fib2 = fib1;

                    fib1 = fibn;

            }

            return fibn;

    }

};