【每日一题】Day18-1 编程题 统计每个月兔子的总数

链接：统计每个月兔子的总数__牛客网
来源：牛客网
 

[编程题]统计每个月兔子的总数

• 热度指数：162378 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
• 算法知识视频讲解

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。

例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。

一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

 

输入描述：

输入一个int型整数表示第n个月

 

输出描述:

输出对应的兔子总数

示例1

输入

3

输出

2

本质上是一个斐波那契数列 

• 全部代码 

import java .util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(fun(n));
    }
    public static int fun(int n){
        if(n == 1 || n == 2){
            return 1;
        }
        return fun(n-1) + fun(n-2);
    }
}