递增数列（迭代加深搜索）

迭代加深搜索就是限制递归的层数，然后一层层地扩大限制的层数

我们记录当前深度，以及当前应该搜出几个数

设计剪枝：
1.当当前深度乘上2^r(r是还没有选的数)比m还小 那肯定是不行的 因为最大的扩展方式就是选两个最大的数
2.这一层比上一层数小

#include<bits/stdc++.h>
using namespace std;
int m,step,s[1000];
bool dfs(int depth)
{
	if(s[depth-1]==m)
	{
		cout<<step<<endl;
		for(int i=1;i<=step;i++)	cout<<s[i]<<" ";
		exit(0);
	}
	if(depth>step)	return false;
	for(register int i=depth-1;i>=1;--i)
	{
		for(register int j=depth-1;j>=i;--j)
		{
			s[depth]=s[i]+s[j];
			if((s[depth]<<(step-depth))<m)	break;
			if(s[depth]<s[depth-1])	break;
			dfs(depth+1);
		}
	} 
	return false;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);cout.tie(NULL);
	cin>>m;
	s[1]=1;
	step=1;
	while(!dfs(2))	++step;	
}