【记录成长】斐波那契的拆分&最方便写出斐波那契

题目描述
已知任意一个正整数都可以拆分为若干个斐波纳契数，现在，让你求出n的拆分方法

输入格式
一个数t，表示有t组数据

接下来t行，每行一个数n（如题）

输出格式
t行，每行一个字符串，表示拆分方法（格式:n=a1+a2+a3+…+an），要求从小到大输出

输入输出样例

输入
1
1
输出
1=1

输入
1
10
输出
10=2+8

说明/提示
若有多组数据，以个数最小的为准，若仍有多组，输出右边尽量大的一组

对于100%的数据 t<=1000 1<=n<=10^9

#include <stdio.h>
#include <string.h>
int main()
{
    int a[50], b[50] = {0}, i, x, y, cnt, n, t;
    a[1] = 1, a[2] = 1;
    for (i = 3; i <= 45; i++)
        a[i] = a[i - 1] + a[i - 2];//最方便写出斐波那契
    scanf("%d", &n);
    while (n--)
    {
        cnt = 0;
        scanf("%d", &t);
        x = t;
        memset(b, 0, sizeof(b));//每一次循环的初始化
        while (t > 0)
        {
            for (y = 45; y > 0; y--)
            {
                if (a[y] <= t)//可以取到的时候
                {
                    cnt++;//统计取的数量
                    b[cnt]=a[y];//将取的数保存
                    t=t-a[y];
                }
            }
        }
        printf("%d=",x);
        for(cnt;cnt>0;cnt--)//因为cnt里是从大到小排序的，所以我们反着输出
        {
            if(cnt==1)//注意最后的一个数绵羊+还要带个\n
            printf("%d\n",b[cnt]);
            else
            printf("%d+",b[cnt]);
        }
    }
    return 0;
}