无连续整数的子集数问题

问题描述：

集合{1、2、3,…，n}无连续整数的子集个数。

输入：

输入文件中有若干行。每一行上有一个正整数n一组测试数据，（1<£n<45）。

输入直到文件结束。

 

输出:

对输入文件中的每组测试数据n，在输出文件输出无连续整数的所有子集个数。

输入样例：

3

4

8

 

输出样例

5

8

55

 

 

打表实现