10114: 数学家桐桐的斐波那契数列

菲波拉契数列为 1,1,2,3,5,8,13,21,34...其元素产生的规则是前两个数为 1，从第三个数开始 每个数等于它前面两个数之和。已知任意一个正整数可以表示为若干个互不相同的菲波拉契 数之和。

例如:36=34+2。 下面的程序是由键盘输入一个正整数 n，输出组成 n 的互不相同的菲波拉契数。 

算法说明:(1)寻找小于等于 n 的最大菲波拉契数 a，并以 a 作为组成 n 的一个数。

 (2)若 n≠a，则以 n-a 作为 n 的新值，重复步骤(1)。若 a=n，则结束。

36

34 2