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

统计每个月兔子的总数

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

q37 斐波那契数列 具体方法 我们可以先来推导一个

第一个月 只有一对

第二个月 只有一对

第三个月 原先的一对生出一对 共2对 = 1 + 1

第四个月 最开始的一对又生出一对 共3对 = 1 + 2

第五个月 第一对生一对,第二队到第三月 生一对,共5对 = 2 + 3

第六个月 第一对生一对,第二对生一对,第三对生一对,共8对 = 3 + 5

斐波那契数列:1 1 2 3 5 8 13.....


public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int num = 0;
        int[] f = new int[31];
        for(int i = 0;i < 31;i++){
            if(i <= 1) f[i] = 1;
            else
                f[i] = f[i-1] + f[i-2];
        }
        int j = n - 3;
        if(n < 3) num = 1;
        else
            num = f[j] + f[j + 1]; 
        System.out.println(num);
    }
    
} 
全部评论

相关推荐

小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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