斐波纳契数列

要求：

查找斐波纳契数列中第 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;    }}