瓷砖铺放
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
有一长度为 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
提示
1≤Ｎ≤10