HDU-2046 骨牌铺方格
题目链接:添加链接描述
#include<bits/stdc++.h>
using namespace std;
int main ()
{
long long fib[51];
int i;
fib[0]=1;
fib[1]=1;
for(i=2;i<51;i++)
fib[i]=fib[i-1]+fib[i-2];
int n;
while(~scanf("%d",&n)){
cout<<fib[n]<<endl;
}
return 0;
}