合肥市第二十三届“讯飞”杯笔试第一题

..

给定N×1的长方形区域(0<N<100)，按照从左至右的顺序铺设瓷砖。每次可以铺设1×1的白色瓷砖，也可以铺设2×1的黑色瓷砖，如下图所示。编写函数GetTile(n)计算共有多少种不同的铺法。

#include  < iostream >
#include  < string >
using   namespace  std;
#define  MAX 100
int  n;
int  f[MAX];
int  main()
... {
cin >>n;
f[1]=1;
f[2]=2;
for (int i=3;i<=n;++i)
...{
f[i]=f[i-1]+f[i-2];
}//end for
cout <<f[n]<<endl;
system ("pause");
}

..