zoukankan      html  css  js  c++  java
  • SDUT 养兔子

    Problem Description

    一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。
    Input

    测试数据包括多组,每组一行,为整数n(1≤n≤90)。
    输入以0结束。
    Output

    对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。
    Example Input

    1
    2
    0
    Example Output

    1
    2
    Hint

    数据类型可以用64位整数:long long
    Author

    majia

    代码

    #include <stdio.h>
    int main()
    {
        int n,i;
        long long int f[91];
        f[1]=1;
        f[2]=2;
        while(~scanf("%d",&n))
        {
    
            if(n==0) break;
            else
            {
                for(i=3;i<=n;i++)
            {
                f[i]=f[i-1]+f[i-2];
            }
        }
            printf("%lld
    ",f[n]);
        }
        return 0;
    }
    
  • 相关阅读:
    csrf & xss
    android_sqlite
    android_error
    oracle笔记
    android_lesson_1
    mysql 设置编码
    前端进阶Event
    前端进阶Position
    chrome插件开发资料
    dom4j selectNodes
  • 原文地址:https://www.cnblogs.com/lushans/p/6685488.html
Copyright © 2011-2022 走看看