java算法之兔子问题

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

该题是斐波那契数列的应用，掌握斐波那契数列很容易解决代码如下：

package suanfa;

import java.util.Scanner;

public class diyiti {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.print("请输入月份数：");
		int x = input.nextInt();
		for (int i = 1; i <= x; i++) {
			System.out.println("第" + i + "个月兔子总数为" + f(i));
		}
		
	}
	public static int f(int x) {
		if(x == 1 || x == 2) {
			return 1;
		}else {
			return f(x - 1) + f(x - 2);
		}
	}

}