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

统计每个月兔子的总数

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

JAVA

import java.util.*;
//佛波那契数列,从第三个数开始,每个数等于前面两个数之和。
// 1 1 2 3 5 8 13 21 34
//用递归。
public class Main{
    public static void  main(String[] args){
        Scanner sc = new Scanner(System.in);
        //多组数据输入就要用while(sc.hasNext())
        while(sc.hasNext()){
        int month = sc.nextInt();
        System.out.println(getAllCount(month));
        }

    }

    public static int getAllCount(int month){
        if(month<=0){
            return -1;
        }
        //当月份小于3
        if(month<3){
            return 1;
        }else{
            //从三月开始为上个月和上上个月之和
            return getAllCount(month -1) + getAllCount(month -2);
        }

    }
}
全部评论

相关推荐

07-18 14:55
门头沟学院 Java
点赞 评论 收藏
分享
彧未sr:查看图片
投递牧原集团等公司8个岗位
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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