问题描述:
集合{1、2、3,…,n}无连续整数的子集个数。
输入:
输入文件中有若干行。每一行上有一个正整数n一组测试数据,(1<£n<45)。
输入直到文件结束。
输出:
对输入文件中的每组测试数据n,在输出文件输出无连续整数的所有子集个数。
输入样例:
3
4
8
输出样例
5
55
打表实现