1652 問(wèn)題 D: 藍(lán)橋杯算法訓(xùn)練VIP-瓷磚鋪放
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 574 解決: 443
題目描述
有一長(zhǎng)度為N(1< =Ｎ< =10)的地板，給定兩種不同瓷磚：一種長(zhǎng)度為1，另一種長(zhǎng)度為2，數(shù)目不限。要將這個(gè)長(zhǎng)度為N的地板鋪滿，一共有多少種不同的鋪法？
例如，長(zhǎng)度為4的地面一共有如下5種鋪法：
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
編程用遞歸的方法求解上述問(wèn)題。
輸入
只有一個(gè)數(shù)N，代表地板的長(zhǎng)度 (1< =Ｎ< =10)
輸出
輸出一個(gè)數(shù)，代表所有不同的瓷磚鋪放方法的總數(shù)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情