1460: 递推-铺地砖
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 459 Solved: 368
[Status] [Submit] [Creator:]
Description
在2×n的一个长方形方格中,用一个1× 2的地砖铺满方格,
输入n ,利用递推输出铺放方案的总数. (1<=n<=40)
例如n=3时,为2× 3方格，地砖的铺放方案有三种,如下图：
输入n ,利用递推输出铺放方案的总数. (1<=n<=40)
例如n=3时,为2× 3方格，地砖的铺放方案有三种,如下图：
Input
一个整数n
Output
方案总数
Sample Input Copy
7
Sample Output Copy
21