算法訓練

問題描述 　　有一長度爲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，代表地板的長度 輸出格式：輸

>>阅读原文<<