/**
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
*主要基于递归的思想进行求解
*/
- public class ShuTuZi {
- public static void main(String[] args) {
- int i=0;
- for(i=1;i<20;i++){
- System.out.println(f(i));
- }
- }
- private static int f(int x) {
- if(x==1||x==2)
- {return 1;}
- else
- {return f(x-1)+f(x-2);}
- }
- }
时间: 2024-10-18 12:17:11