[剑指offer]斐波那契数列

题目描述

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

分析：用递归会栈溢出，所以用迭代。

代码：

class Solution {
public:
    int Fibonacci(int n) {
        int a=1;
        int b=1;
		if(n==1) return a;
        if(n==2) return b;
        int ret=0;
        for(int i=3;i<=n;i++){
            ret=a+b;
            a=b;
            b=ret;
        }
        return ret;
    }
};