数据结构与算法程序设计,用C哟.

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/11 13:50:26

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

数据结构与算法程序设计,用C哟. 数据结构程序设计（C++）用C语言数据结构算法编写程序! 数据结构与算法选择题! 数据结构与算法怎么样算法与数据结构跪求C语言数据结构程序设计 C语言数据结构与算法分析C语言描述算法与数据结构的区别算法与数据结构的问题, 数据结构与算法,求求你们求数据结构与算法工具书