数据结构与算法程序设计,用C哟.佳佳是一名瓦匠,这天他正在帮别人贴一条走廊上的瓷砖,他的瓷砖的尺寸都是1*2小矩形,走廊的尺寸是2*N的大矩形,佳佳的问题是:他的瓷砖一共有多少种贴法?

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/09 00:08:54
数据结构与算法程序设计,用C哟.佳佳是一名瓦匠,这天他正在帮别人贴一条走廊上的瓷砖,他的瓷砖的尺寸都是1*2小矩形,走廊的尺寸是2*N的大矩形,佳佳的问题是:他的瓷砖一共有多少种贴法?
xSKOQ+765T=6wg]1:;. Z{K5pu`0`8}uy*@[83cuZ_'R[j6NxK krA /BUr*ٮo?d m0;Ձ+? 0QVβj*gpRuFƼv&mv\on-q2WG6H'BPxRW>v⣃܆/M VY$xFpTB,ZQ#X*pSy=Z'hv1,v{Z֓"(%)wmuVMމ ] Q = T؂## YџhFQǽ1 Zέhxv.*dy3Q/a5

数据结构与算法程序设计,用C哟.佳佳是一名瓦匠,这天他正在帮别人贴一条走廊上的瓷砖,他的瓷砖的尺寸都是1*2小矩形,走廊的尺寸是2*N的大矩形,佳佳的问题是:他的瓷砖一共有多少种贴法?
数据结构与算法程序设计,用C哟.
佳佳是一名瓦匠,这天他正在帮别人贴一条走廊上的瓷砖,他的瓷砖的尺寸都是1*2小矩形,走廊的尺寸是2*N的大矩形,佳佳的问题是:他的瓷砖一共有多少种贴法?
编写算法解决问题;要求:输入的第一行是一个整数T,表示测试数据的组数,接下来T行,每行一个整数N,表示走廊的尺寸.对每个输入数据,输出瓷砖的贴法种数.

数据结构与算法程序设计,用C哟.佳佳是一名瓦匠,这天他正在帮别人贴一条走廊上的瓷砖,他的瓷砖的尺寸都是1*2小矩形,走廊的尺寸是2*N的大矩形,佳佳的问题是:他的瓷砖一共有多少种贴法?
/*我给你写.这是一个递归式 .能加分不? */
#include
#include
#define MAXN 10000
/*N的上限,自己设*/
int a[MAXN];
void Init()
{
int i;
a[0] = 0;
a[1] = 1;
a[2] = 2;
for( i = 3 ; i < MAXN ; i++)
{
/*求解此题的递归式*/
a[i] = a[i-2] + a[i-1];
}
}

int main()
{
int T,N;
Init();
scanf("%d",&T);
while( T-- && scanf("%d",&N) )
{
printf("%d\n",a[N]);
}
return 0;
}