ACM实习---------关于铺地板问题

1.8【问题描述】

有一长度为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

2．需求分析

本演示程序用VC++6.0编写，完成一个数N（1<=N<=10）由数个1和2的相加。
① 输入的形式和输入值的范围：只有一个正整数N（1<=N<=10），代表地板的长度。在所有输入中，元素的值都是整数
② 输出的形式：输出一个数，代表所有不同的瓷砖铺放方法的总数 。