在2×n的一个长方形方格中,用一个1× 2的对骨牌技巧铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格对骨牌技巧的铺放方案有三种,如下图：
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)
对于每个测试实例，请输出铺放方案的总数每个实例的输出占一行。
问题简述：參见上述链接
问题分析：这是一个典型的递推计算题。
f(0) = 0没有地方摆对骨牌技巧，所以为0；
f(1) = 1只能竖着摆放1个对骨牌技巧；
f(2) = 2，可以是横著摆放2个对骨牌技巧或者竖着摆放2个对骨牌技巧；
AC的C语言程序如下：
// 先打表（以防万一测试集合大）