#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main ()
{
int n,i;
ll ans[55];
ans[1] = 1,ans[2] = 2;
while(scanf("%d",&n)==1)
{
for(i = 3;i<=n;i++)
ans[i] = ans[i-1]+ans[i-2];
printf("%lld\n",ans[n]);
}
return 0;
}
hdu 2046 骨牌铺方格
最新推荐文章于 2022-02-08 13:00:29 发布