#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
long long int i,s[50]={1,2};//不能用int,位数不够
for(i=2;i<50;i++)
s[i]=s[i-1]+s[i-2];//第i个竖放有s[i-1]种可能,横放有s[i-2]种可能
cout<<s[n-1]<<endl;
}
return 0;
}
杭电ACM2046C++
最新推荐文章于 2021-08-30 20:50:54 发布