兔子繁殖问题

首先读懂题目，知道运算规律后在使用斐波那契数列九很好解决啦

7-26 兔子繁殖问题 (10 分)

已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?

输入格式:

输入一个数n，表示第n个月，1<=n<=24。

输出格式:

输出这个月兔子的数目。

输入样例:

4

输出样例:

5

理解

除了前两个月外，其余月份的兔子数量等于前两个月的和

import java.util.Scanner;
public class Main {
    public static void main(String args[]) {
		Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(f(n));
    }
    public static int f(int x) {
        if (x == 1)  	{
            return 1;
        }
        else if(x==2){
        	return 2;
        }
        else{
            return f(x - 1) + f(x - 2);//前两个月的和
        }
    }
}