骨牌铺方格II
Problem Description
在3×n的一个长方形方格中,用一个1×3的骨牌铺满方格,输入n,输出铺放方案的总数.
例如n=4时,为3×4方格,骨牌的铺放方案有3种
![](https://app.yinxiang.com/shard/s70/res/02684148-afa0-4f26-82aa-a759a66db5f1/QQ%E5%9B%BE%E7%89%8720180508212632.png)
Input
输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是3×n (0< n<=50)。
Output
对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。
Sample Input
Sample Output
Hint
Source
05 | long long int f[1001]; |
06 | while (~ scanf ( "%d" , &n)) |
12 | for (i = 5 ; i <= n ; i++) |
14 | f[i] = f[i-1] + f[i-3]; |
16 | printf ( "%lld\n" , f[n]); |
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)