点击获取原题链接
养兔子Time Limit: 1000MS Memory Limit: 65536KBPRoblem Description一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人领养了一对小兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input测试数据包括多组，每组一行，为整数n(1≤n≤90)。输入以0结束。Output对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。Example Input120Example Output12Hint数据类型可以用64位整数:long longAuthormajiaSDUTACM运维技术中心Copyright #include <bits/stdc++.h>using namespace std;long long a[91];///储存兔子的个数int main(){ a[1]=1; a[2]=2; for(int i=3;i<=90;i++) { a[i]=a[i-1]+a[i-2];///a[i-1]已有的老兔子 a[i-2] 刚刚成熟的兔子 } int n; while(cin>>n && n) { printf("%lld/n",a[n]);///输出兔子数 }}return 0;新闻热点
疑难解答
