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

..

给定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");
}




..

阅读更多
换一批

没有更多推荐了,返回首页