骨牌一 是横着放和竖着放取找差别！！！！ 按前驱是会重复的（竖着的两个重复和前面）

include <bits/stdc++.h>

using namespace std;
int dp[55];
int f(int x)
{
if(dp[x]!=-1) return dp[x];
return dp[x]=f(x-1)+f(x-2);
}
int main()
{
int n;
while(cin>>n)
{
memset(dp,-1,sizeof(dp));
dp[0]=0;dp[1]=1;dp[2]=2;
cout<<f(n)<<endl;//调用函数千万别写错
}
}