[剑指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;    }};