fib数列即除第一个,第二个元素外,本元素为前两个元素之和
/*
fib
后一个数为前两个数的和
*/public static void fib(long index){
if(index==1){
return 1 ;
}else if(index==2){return 1;
}else{return fib(index-1)+fib(index-2);
}
}
fib数列即除第一个,第二个元素外,本元素为前两个元素之和
/*
fib
后一个数为前两个数的和
*/public static void fib(long index){
if(index==1){
return 1 ;
}else if(index==2){return 1;
}else{return fib(index-1)+fib(index-2);
}
}