問題:
有一對兔子,從出生後第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); } }
結果: