斐波那契数列的java代码

斐波那契数列特点：每一项都等于其前两项的和；

0，1，1，2，3，5，8，13，21，34，55，89，144

//算法1
public static long feibonaqie(long n){
        if(n<=1) return n;
        return feibonaqie(n-1)+feibonaqie(n-2);
}
//算法2
public static long feibonaqie2(long n){
        if(n<=1) return n;
        int before1=0;
        int before2=1;
        for(int i=0;i