java经典算法四十题

java经典算法四十题

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不

死，问每个月的兔子总数为多少？

1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++)

System.out.println(f(i));

}public static int f(int x)

{ if(x==1 || x==2) return 1; else

return f(x-1)+f(x-2);

}

}

或

public class exp2{ public static void main(String args[]){ int i=0;

math mymath = new math(); for(i=1;i<=20;i++)

System.out.println(mymath.f(i));

}

}class math

{ public int f(int x)

{ if(x==1 || x==2) return 1; else

return f(x-1)+f(x-2);

}

}