9009 피보나치

https://www.acmicpc.net/problem/9009

그리디하게 가장 큰 피보나치 수부터 차례대로 정해 나간다.

#include <cstdio>
#include <stack>
using namespace std;
 
int t,n,f[45];
 
int main()
{
    f[1]=1;
    for(int i=2;i<45;i++) f[i]=f[i-1]+f[i-2];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        stack<int> s;
        for(int i=44;i>=1;i--)
            if(n>=f[i]) s.push(f[i]),n-=f[i];
        while(!s.empty()) printf("%d ",s.top()),s.pop();
        printf("\n");
    }
    return 0;
}