TONGFIBO C++

#include<bits/stdc++.h>
using namespace std;

int n;
long long f[55];

void giai()
{
    f[0]=0;f[1]=1;
    for(int i=2;i<=50;i++) f[i]=f[i-1]+f[i-2];
    for(int i=50;i>=1;i--)
    {
        if(f[i]<=n)
        {
            n=n-f[i];
            cout<<f[i]<<" ";
        }
    }
}

int main()
{
    freopen("tongfibo.inp","r",stdin);
    freopen("tongfibo.out","w",stdout);
    cin>>n;
    giai();

}