public class demo01 {
public static void main(String[] args) {
for(int x=0;x<12;x++){
System.out.println(fun(x));
}
}
public static int fun(int i){
if(i==1 || i==2)
return 1;
else
return fun(i-1)+fun(i-2);
}
}
public static void main(String[] args) {
for(int x=0;x<12;x++){
System.out.println(fun(x));
}
}
public static int fun(int i){
if(i==1 || i==2)
return 1;
else
return fun(i-1)+fun(i-2);
}
}
if(i==0 || i==1)
return 1;
else
return fun(i-1)+fun(i-2);
}
死循环,
if(i <= 1)
return 1;
else
return fun(i-1)+fun(i-2);
}
for (int x = 12; x > 0; x--) {
System.out.println(fun(x));
}
2.递归算法不够好,Java栈保存了很多不必要的信息,数据量一大不是太慢就是会栈溢出。建议把递归改成尾递归进而改成迭代的形式,或者使用二阶矩阵二分法相乘的算法。(不过貌似这个算法的运行时间不比把当前递归换成迭代的形式,你写个性能测试的程序测试下)
public static void main(String[] args) {
for(int x=12;x>0;x--){
System.out.println(fun(x));
}
}
public static int fun(int i){
if(i==1 || i==2)
return 1;
else
return fun(i-1)+fun(i-2);
}
}
int[] fun = new int[13];
fun[1] = 1;
fun[2] = 1;
for (int i = 3; i < 13; i++){
fun[i] = fun[i-1]+fun[i-2];
}
System.out.println(fun[12]);这样不但速度快,而却不可能出现内存溢出的情况