古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,
问每个月的兔子总数为多少?12个月
根据归纳法 可知道 兔子随月份出现的规律为 1 ,1 ,2, 3, 5,8,13,21,34,,,,,,
每一项是前两项的和。(第一二项除外)
上一种算法太麻烦了
public class Tu{
public static void main(String[] args){
System.out.println(fei(12));
}
public static int fei(int n)
{
if(n==1 || n==2)
return 1;
else
return fei(n-1)+fei(n-2);
}
}