题解 | #统计每个月兔子的总数#

统计每个月兔子的总数

https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int month=in.nextInt();
        //题意进行数学解析就是斐波那锲,1,1,2,3,5,8...
        System.out.println(getRes(month));
    }
    public static int getRes(int n){
        if(n<=2)
            return 1;
        return (getRes(n-1)+getRes(n-2));
    }
}

自己拿出画图,每个月的+

1 1 2 3 5 8 ... 就是斐波那锲数列嘛,用递归

全部评论

相关推荐

01-27 15:41
门头沟学院 Java
想躺平的菜鸡1枚:我项目比你难、学历比你好、还有SCI论文,投java都被拒一大片,现在基本上都要问点agent开发
软件开发投递记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务