数据结构与算法程序设计,用C哟.
数据结构与算法程序设计,用C哟.佳佳是一名瓦匠,这天他正在帮别人贴一条走廊上的瓷砖,他的瓷砖的尺寸都是1*2小矩形,走廊的尺寸是2*N的大矩形,佳佳的问题是：他的瓷砖一共有多少种贴法?编写算法解决问题；要求：输入的第一行是一个整数T,表示测试数据的组数,接下来T行,每行一个整数N,表示走廊的尺寸.对每个输入数据,输出瓷砖的贴法种数.
最佳回答
呆萌的雪碧
2026-04-04 20:28:31
#include
#include
#define MAXN 10000
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;
}
最新回答共有2条回答
-
2026-04-04 20:28:31成就的心锁
回复#include#include#define MAXN 10000int 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;}
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动，从释放开始计时，则物体在前2s内的平均速度为______m/s，物体下落2m时的速度大小为______m/s．
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解（二）设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡