小小优化一下

#include<bits/stdc++.h>
using namespace std;
int n;
int path[110];
bool st[110];
bool dfs(int u,int deth){
    if(u==deth) return path[u-1]==n;
        for(int j=u-1;j>=0;j--){
            int s=path[u-1]+path[j];
            if(s<=n&&!st[s]){
                st[s]=true;
                path[u]=s;
                if(dfs(u+1,deth)) return true;
                st[s]=false;
                path[u]=0;
            }
        }
        return false;
}
int main(){
    path[0]=1;
    while(cin>>n){
        if(!n) return 0;
        memset(st,false,sizeof st);
        int deth=1;
        while(!dfs(1,deth)) deth++;
        for(int i=0;i<deth;i++) cout<<path[i]<<" ";
        cout<<endl;
    }
}