不死神兔

Python：‘‘‘不死神兔： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？‘‘‘a, b = 0, 1for i in range(1, 21):    print(‘第%s个月：%s只兔子‘ % (i,b))    a, b = b, a+b

java：

public class Day06 {

public static void main(String[] args) {
// TODO Auto-generated method stub

int[] arr=new int[20];
arr[0]=1;
arr[1]=1;
for (int i=2;i<20;i++){
arr[i]=arr[i-1]+arr[i-2];
}
System.out.println(arr[19]);
int sum=fib(20);
System.out.println(sum);
}

public static int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}