UVA529加深迭代搜索，起点为1，终点为n，数列中的每个数由前面俩个数的和组成的最短数列

看到最短就应该想到bfs，然而并不行，这题是加深迭代搜索，控制深度，这里深度我试着用30，29，40前面俩个可行，最后一个WA了，

自己感觉最后提个应该不是WA，而是T,系统给了WA。注意这里最大的一个剪枝，就是如果一个数翻ans-cur倍仍然小于n，这个数肯定不行。

具体细节看代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
#include<cmath>
#include<climits>
#include<vector>
#include<cfloat>
#include<queue>
#include<cctype>
#include<cstdlib>
#include<string>
#define LL long long
using namespace std;

const int N=40;

int n,a
,re
;
int ans;
void dfs(int cur)
{
if(cur>=ans)
return;
if(a[cur-1]==n)
{
for(int i=0;i<cur;i++)
re[i]=a[i];
ans=cur;
return;
}
for(int i=cur-1;i>=0;i--)
{
a[cur]=a[i]+a[cur-1];
if(a[cur]>n)
continue;
if(a[cur]<<(ans-cur-1)<n) continue;
dfs(cur+1);
}
}
int main()
{
while(cin>>n&&n)
{
memset(re,0,sizeof(re));
memset(a,0,sizeof(a));
a[0]=1;
ans=30;
dfs(1);
for(int i=0;i<ans-1;i++)
cout<<re[i]<<' ';
cout<<re[ans-1]<<endl;
}
return 0;
}