波那契數列遞歸

時間 2019-12-12

原文原文鏈接

題目描述

咱們能夠用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？

 
    public 
    class 
    Solution { 
   
    public 
    int 
    RectCover( 
    int 
    target) { 
   
    int 
    [] dp =  
    new 
    int 
    [target+ 
    10 
    ];   
   
    dp[ 
    0 
    ] =  
    1 
    ;   
   
    dp[ 
    1 
    ] =  
    2 
    ;   
   
    for 
    ( 
    int 
    i= 
    2 
    ; i<=target; i++){   
   
    dp[i] = dp[i- 
    1 
    ] + dp[i- 
    2 
    ];   
   
    }   
   
    return 
    dp[target- 
    1 
    ];   
   
    } 
   
    } 
   
     依舊是斐波那契數列

相關標籤/搜索