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

统计每个月兔子的总数

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 ... 就是斐波那锲数列嘛,用递归

全部评论

相关推荐

不愿透露姓名的神秘牛友
05-01 13:13
ecece:这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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