#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include<algorithm>
using namespace std;
long long a[55];
void init()
{
a[1]=1;a[2]=2;a[3]=3;
for(int i=4;i<=50;i++)
a[i]=a[i-1]+a[i-2];
}
int main()
{
init();
int n;
while(~scanf("%d",&n))
{
printf("%lld\n",a[n]);
}
return 0;
}
思路:
这个是找规律的题,a[1]=1,a[2]=2,a[i]=a[i-1]+a[i-2];
以2*3方格为例,
1:可以认为是2*2的方格在右边添加一个骨牌