Fibonacci数列的java实现

Posted 2020-07-09 woniu4

关于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;
}