最后一周天梯赛-526互联

感觉很难害

题目
有一长度为 N(1 <= Ｎ <= 10) 的地板，给定两种不同瓷砖：一种长度为 1，另一种长度为 2，数目不限。要将这个长度为 N 的地板铺满，一共有多少种不同的铺法？
输入格式
输入有多组，每组只有一个数 N，代表地板的长度
输出格式
对于每组数据，输出一个数，占一行，代表所有不同的瓷砖铺放方法的总数

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int tileWays(int n) 
 5 {
 6 if (n == 1) 
 7 {
 8 return 1;
 9 }
10 if (n == 2)
11 {
12 return 2;
13 }
14 return tileWays(n - 1) + tileWays(n - 2);
15 }
16 
17 int main() 
18 {
19 int n;
20 while (cin >> n) 
21 {
22 cout << tileWays(n) << endl;
23 }
24 return 0;
25 }

天梯