java基础练习

package chaichaijiang;
/题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21…/
/程序设计:
1:1 1 2 3 5 8 …其实是一组斐波那契数列,也叫作“兔子数列”
在程序设计中经常会遇到这种情况一般都通过递归来解决。
2:如果月份为1或者2，则兔子的对数返回1，否则兔子的对数返回前两个月的对数之和
/
public class chai01 {
public static void main(String[] args) {
// ribbit();
int n =20;
System.out.println(“第”+n+“个月的兔子对数为:”+fun(20));
}
1解
/ public static void ribbit(){
int[] arr = new int[20];
arr[0] = 1;
arr[1] = 1;
for (int i = 2; i <arr.length ; i++) {
arr[i] = arr[i-2] +arr[i-1];
}
System.out.println(“第20个月的兔子对数为:”+arr[19]);
}/
2解
private static int fun(int n){
//如果月份为1或者2,则兔子的对数返回1,否则兔子的对数返回前两个月的对数之和
if(n1 || n2)
return 1;
else
return fun(n-1)+fun(n-2);
}
}