问题:
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
程序分析:
兔子的规律为数列1,1,2,3,5,8,13,21….
代码:
package com.Edward.suanfa; public class TZ { public static void main(String[] args) { // TODO Auto-generated method stub for(int i=1;i<13;i++) System.out.println("第"+i+"个月兔子的只数为:"+tuzi.gettz(i)); } } class tuzi { static int gettz(int n){ if(n<0) return 0; if(n==1||n==2) return 1; return gettz(n-1)+gettz(n-2); } }
结果:
原文地址:http://edwardlj.blog.51cto.com/12133317/1859602