Problem G: 递推-铺地砖练习

Problem G: 递推-铺地砖练习

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 446  Solved: 373
[Status] [Submit] [Creator:]

Description

在2×n的一个长方形方格中,用一个1× 2的地砖铺满方格,
输入n ,利用递推输出铺放方案的总数. (1<=n<=40)


例如n=3时,为2× 3方格，地砖的铺放方案有三种,如下图：

Input

一个整数n

Output

方案总数

Sample Input Copy 

7

Sample Output Copy 

21
[Submit][Status]