Fibonacci数列的java实现

关于Fibonacci应该都比较熟悉，0,1,1,2,3.。。。。

基本公式为f(n) = f(n-1) + f(n-2); f(0) = 0; f(1) =1;

方法1：可以运用迭代的方法实现：

public static int f1(int n){

	if(n<=1)

		return n;

	return f1(n-1) + f1(n-2);

}

实现方法简单。

方法2：原理同方法1，

public static int f2(int n){

    int a = 1, b = 1;

    int m = 0;

    if(n <= 2){

        return  1;

    }else{

        for(int i=3; i<=n; i++){

            m = a + b;

            a = b;

            b = m;

        }

    }

    return m;

}

巴特西

Fibonacci数列的java实现

最新文章

热门文章