斐波那契额数列

斐波那契额数列是由数字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;}

不足之处还请多多指教