PRoblem Description 在2×n的一個(gè)長(zhǎng)方形方格中,用一個(gè)1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數(shù). 例如n=3時(shí),為2× 3方格，骨牌的鋪放方案有三種,如下圖： 
Input 輸入數(shù)據(jù)由多行組成，每行包含一個(gè)整數(shù)n,表示該測(cè)試實(shí)例的長(zhǎng)方形方格的規(guī)格是2×n (0< n<=50)。
Output 對(duì)于每個(gè)測(cè)試實(shí)例，請(qǐng)輸出鋪放方案的總數(shù)，每個(gè)實(shí)例的輸出占一行。
Sample Input 1 3 2
Sample Output 1 3 2
Author lcy
思路 右邊放兩個(gè)——S(n-2)； 右邊放一個(gè)——S(n-1)； 放第n塊時(shí)的情況：S(n-2)+S(n-1) 即S(n)=S(n-2)+S(n-1)
代碼
#include<iostream>using namespace std;int main(){ int N; long long fei[51]={0,1,2}; for(int i=3;i<51;i++){ fei[i]=fei[i-1]+fei[i-2]; } while(~scanf("%d",&N)){ cout<<fei[N]<<endl; } return 0;}新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
