斐波那契 递归与非递归

1递归
<code>
int fib(int n)
{if(n==1||n==2) return 1;
else return fib(n-1)+fib(n-2);
}
</code>
2非递归
<code>
public class Fibonacci {

    public static int fibo2(int n) {
        if(n==0 || n==1) {
            return n;
        }

        int f0=1, f1=1, f2=2;
        for(int i=2; i<=n; ++i) {
            f2 = f0 + f1;
            f0 = f1;
            f1 = f2;
        }
        return f2;
    }

}

</code>

评论

1 楼 bivin0603 2010-09-11  

觉得你这个递归和斐波那契写的方法是正确的，但里面输出时不同的，特别是0和1时，可以把if(i==1||i==2)改成if(i==0||i==1)看看是不是这样俩个算法一致吧