爆炸的兔子
#include <iostream>
#include <cstdio>
using namespace std;
int pp[100010];
int main()
{
int n;
pp[1] = 1;
pp[2] = 2;
pp[3] = 3;
for(int i = 4; i <= 100000; i++)
{
pp[i] = (pp[i-1]+pp[i-2])%1000000;
}
while(cin >> n)
{
cout << pp[n] << endl;
}
return 0;
}
机测,爆炸的兔兔
最新推荐文章于 2022-06-25 15:43:51 发布