【无标题】

给出自然数 nn，要求按如下方式构造数列：

只有一个数字 nn 的数列是一个合法的数列。
在一个合法的数列的末尾加入一个自然数，但是这个自然数不能超过该数列最后一项的一半，可以得到一个新的合法数列。
请你求出，一共有多少个合法的数列。两个合法数列 a, ba,b 不同当且仅当两数列长度不同或存在一个正整数 。

#include<iostream>

using namespace std.

void fun(int x)

{

​	int i,a=1;

​	for(i=1;i<=x/2;i++)

​	{

​		a++;

​		fun(i);

​	}

}

int main()

{

​	int n;

​	cin>>n>>end1;

​	fun(n);

​	cout<<a;

return 0;
}