斐波那契额数列

斐波那契额数列是由数字1,1,2,3,5,8,13,21,34......等等组成的,每一个数字都是前两个数字的和.我这里有两个方法:

递归调用:不建议使用这种,计算时间实在是有点慢

public static int f(int n) {

    if(n<=2){
        return 1;
    }else {
        return f(n-1)+f(n-2);
    }
}

递推:

public static int b(int n){
    if(n<=2){
        return 1;
    }
    int n1=1,n2=1,sum = 0;
    for(int i=0;i<=n;i++){
        sum = n1+n2;
        n1=n2;
        n2=sum;
    }
    return sum;

}

不足之处还请多多指教