天佑因为没有入围绍兴市编程比赛的复赛，

很伤心，常常以泪洗面。

他决定去挖掘出一个别人不知道的猜想，

经过很多天的冥思苦想，

他终于想到了：

对于任意一个小于等于100的正整数，

都可以表示为若干个互不相同的斐波那契数之和。

请你编程帮他验证一下吧，

如果这是真的话，可以证明他的智商真的很高！

已知斐波那契数的第一项和第二项分别为1和1，

其元素产生的规则是从第三项开始，每个数等于前面两个数之和。

如果存在多种方案，则优先选择如下方案：

1）最大的斐波那契数尽可能大

2）相加的斐波那契数的个数尽可能小

比如37=34+2+1      37=34+3

应该选择37=34+3

又比如36=34+2      36=21+13+2

应该选择36=34+2

Titan2021