10114: 数学家桐桐的斐波那契数列
内存限制:128 MB
时间限制:1.000 S
提交:17
解决:10
评测方式:文本比较
命题人:
题目描述
菲波拉契数列为 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,则结束。
输入
n,n<200
输出
组成n的斐波那契数
样例输入 复制
36
样例输出 复制
34 2