JAVA算法100例-全源码(共24页).doc

JAVA经典算法40题【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21. public class exp2public 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;elsereturn f(x-1)+f(x-2);或public class exp2public static void main(String args)int i=0;math mymath = new math();for(i=1;i