3mXXiu - Online C++0x Compiler & Debugging Tool

#include <bits/stdc++.h>

using namespace std;

int n;
long long f[100];

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    freopen("SUMFIBO.INP", "r", stdin);
    freopen("SUMFIBO.OUT", "w", stdout);
    cin >> n;
    f[0] = 0;
    f[1] = 1;
    int i = 2;
    while (f[i-1] + f[i-2] <= 1e9) f[i] = f[i-1] + f[i-2], i++;
    i--;
    for (int j = i; j > 0; j--)
        if (f[j] <= n) cout << f[j] << ' ', n-=f[j];
}