蓝桥杯 算法训练 瓷砖铺放（c语言版详细注释）

试题 算法训练 瓷砖铺放

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：512.0MB

---

问题描述

       
有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？
　　例如，长度为4的地面一共有如下5种铺法：
　　4=1+1+1+1
　　4=2+1+1
　　4=1+2+1
　　4=1+1+2
　　4=2+2
　　编程用递归的方法求解上述问题。

---

输入格式

       只有一个数N，代表地板的长度

---

输出格式

       输出一个数，代表所有不同的瓷砖铺放方法的总数

---

样例输入

 4

---

样例输出

5

---

试题分析

n	方法数量
1	1
2	2
3	3
4	5
5	8
…	…
An-2	An-3+An-4
An-1	An-2+An-3
An	An-1+An-2

分析：由表格可以看出，这就是一个递归的问题！

代码

#include<stdio.h>
int f(int n){
	if(n==1||n==2){
		return n;
	}
	else{
		return f(n-1)+f(n-2);
	}
}
int main(){
	int n;
	scanf("%d",&n);
	printf("%d",f(n));
	return 0;
}