有一長度為N(1<=Ｎ<=10)的地板，給定兩種不同瓷磚：一種長度為1，另一種長度為2，數目不限。要將這個長度為N的地板鋪滿，一共有多少種不同的鋪法？
#include <iostream>
using namespace std;int cnt = 0; void dfs(int n) {if(n==1) {cnt++;return ;}if(n==2) {cnt++;dfs(n - 1);return ;}dfs(n-1);dfs(n-2);}int main() {int n;cin>>n;dfs(n);cout<<cnt;return 0;}新聞熱點
疑難解答
