练习4:兔子问题弱化版 |
难度级别:A; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B |
试题描述
|
假设年初在养兔场放养一对小兔子,两个月后小兔长成大兔,大兔每个月生下一对小兔子。问第N个月会有几只兔子?(兔子在期间不会死,兔子长成大兔的那一个月会立刻生下小兔子)。
|
输入
|
一个N(N<=50)。
|
输出
|
一个整数,表示第N个月兔子数。
|
输入示例
|
3
|
输出示例
|
2
|
按照他的要求去模拟,开一个数组,注意第一个数是0。
#include<iostream> using namespace std; long long n,i,t[101]={0,1,1}; int main() { scanf("%lld",&n); for(i=3;i<=n;i++) { t[i]=t[i-1]+t[i-2]; } printf("%lld",t[n]); }