古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？兔子的规律为数列1,1,2,3,5,8,13,21

T_晨曦

已于 2022-09-06 08:55:31 修改

阅读量270

点赞数

文章标签：递归对数动态规划鸡问题算法递归调用

于 2022-09-05 21:57:15 首次发布

本文链接：https://blog.csdn.net/qq_59542271/article/details/126714358

版权

/*
    直接用递归：从第3只开始的对数等于前两只的和
*/
public class demo_01 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("请输入n的值");
        int n=scanner.nextInt();
        int result = f(n);
        System.out.println("result："+result);
    }
    public static int f(int n){
        if(n==1||n==2) return 1;
        return f(n-1)+f(n-2);
    }
}