C语言《算法分析与设计》递归练习

自己写的代码，自用，编程水平很可怜!

1.用大小为1×2的骨牌铺满一个大小为2×n的长方形方格，编写一个程序，输入n，输出铺放方案总数。例如，输入n=3，即大小为2×3的方格，输出3。
 

输入

多组测试用例，每一组是一个正整数。

输出

每组输出占一行。
只需要输出铺放方案总数，不需要输出具体的铺放方案。

样例输入 Copy

3

样例输出 Copy

3

 

 2.有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。

输入

多组数据输入，每组数据包含两个正整数a, b，且 a<b。

输出

蜜蜂从蜂房a爬到蜂房b的可能路线数。

样例输入 Copy

1 2
3 4

样例输出 Copy

1
1

 

3.爱冒险的X星人在一艘海底沉船上发现了一串神秘数列，这个数列的前6项如下：
0 1 3 7 15 31
X星人对这串数列产生了浓厚的兴趣，他希望你能够帮他发现这个神秘数列中所蕴含的规律，并且使用递归来编写一个程序输出该数列前N项的和。
当输入一个正整数N时，请输出这个神秘数列前N项的和。

输入

单组输入，每组输入一个正整数N（N<=20）。

输出

输出一个正整数，对应这个神秘数列前N项的和。

样例输入 Copy

6

样例输出 Copy

57

 

 

4.X星人在一艘海底沉船上发现了很多很多很多金币，可爱的X星人决定用这些金币来玩一个填格子的游戏。
其规则如下：第1个格子放2枚金币，第2个格子放5枚金币，第3个格子放10枚金币，第4个格子放17枚金币，第5个格子放26枚金币，以此类推。
请问放到第n个格子时一共放了多少枚金币？
请用递归编写一个程序统计第1个格子到第n个格子的总金币数量。
【友情提醒：请使用递归来实现】

输入

多组输入。每组一个正整数n，表示最后一个格子的编号。（n<=100）

输出

对于每一组输入，输出从第1个格子到第n个格子的总金币数。

样例输入 Copy

1
3

样例输出 Copy

2
17