题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
分析:兔子的规律的数列为1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
代码为:
public class exp1 {
public static void main(String[] args){
int i=0;
for(i=1;i<=20;i++)
System.out.println(f(i));
}
public static int f(int x){
if(x==1||x==2)
return 1;
else
return f(x-1)+f(x-2);
}
}
或者:
public class exp1{
public static void main(String args[]){
int i=0;
math mymath = new math();
for(i=1;i<=20;i++)
System.out.println(mymath.f(i));
}
}
class math{
public int f(int x){
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
}