泉州seo建站,冷门不重名的公司名称,计算机网页设计培训,怎么自己做推广网站题目描述 有一长度为N(1 #xff2e; 10)的地板#xff0c;给定两种不同瓷砖#xff1a;一种长度为1#xff0c;另一种长度为2#xff0c;数目不限。要将这个长度为N的地板铺满#xff0c;一共有多少种不同的铺法#xff1f; 例如#xff0c;长度为4的地面一共…题目描述 有一长度为N(1 10)的地板给定两种不同瓷砖一种长度为1另一种长度为2数目不限。要将这个长度为N的地板铺满一共有多少种不同的铺法 例如长度为4的地面一共有如下5种铺法 41111 4211 4121 4112 422 编程用递归的方法求解上述问题。
输入 只有一个数N代表地板的长度 输出 输出一个数代表所有不同的瓷砖铺放方法的总数 样例输入 4 样例输出 5
水题
代码如下
#include iostream
using namespace std;
int ans;
int n;void dfs(int sum) {if (sum n)return ;if (sum n) {ans;return ;}for (int i 1; i 2; i) {dfs(sum i);}
}int main() {cin n;dfs(0);cout ans endl;return 0;
}
