斐波纳契数列

要求：

查找斐波纳契数列中第 N 个数。

所谓的斐波纳契数列是指：

• 前2个数是 0 和 1 。
• 第 i 个数是第 i-1 个数和第i-2 个数的和。

斐波纳契数列的前10个数字是：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

斐波那契数列通项公式：


F（n）=F(n-1)+F(n-2)

代码(非递归实现)：

class Solution {
    /**
     * @param n: an integer
     * @return an integer f(n)
     */
    public int fibonacci(int n) {
        // write your code here
        if(n==1)
            return 0;
        if(n==2||n==3)
            return 1;
        int sum=0; 
        int x=0;
        int y=1;
        for(int i=3;i<=n;i++)
        {
            sum=x+y;
            x=y;
            y=sum;
        }
        return sum;
    }
}