感觉很难害
题目
有一长度为 N(1 <= N <= 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 }
标签:return,int,一周,每组,最后,天梯,tileWays,格式 From: https://www.cnblogs.com/S1S1/p/17323741.html