典型的递归
当然,当输入43的时候JVM就已经不行了,说明递归还是太耗费内存,不可控制
public class demo {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(fun(42)); //1.02334155E8 //1.65580141E8
}
static double fun(int a){
double res = 0;
if (a>1){
res=fun(a-1)+fun(a-2);
}else if (a==1){
res=1;
}else if (a==0){
res =0;
}
return res;
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。