基于斐波那契数列的正整数分解算法

时间:2019-01-04 15:39:53
【文件属性】:

文件名称:基于斐波那契数列的正整数分解算法

文件大小:2KB

文件格式:CPP

更新时间:2019-01-04 15:39:53

斐波那契数列 正整数分解 算法

// 给定一个正整数N, 其中 // N = A1 + A2 + ... + An 其中A1, A2, ..., An为斐波那契数列不重复的正整数 (不会有 2个1 这种结果) // 请实现下面的function (function格式请勿修改) // 其中输入参数为N, 返回值为A1, A2, ..., An.的递减数组 // 若找不到结果则返回空数组 // 斐波那契数列定义如下: // F1 = 1 // F2 = 1 // Fn = Fn-1 + Fn-2 // -> 斐波那契数列的值为: 1, 1, 2, 3, 5, 8, 13, 21, 34, .... // Ex input 11 -> output [8, 3] // Ex input 31 -> output [21, 8, 2]


网友评论

  • 很好,谢谢楼主

相关文章