「这是我参与2022首次更文挑战的第18，活动详情查看：2022首次更文挑战」
1414. 和为 K 的最少斐波那契数字数目
给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。
斐波那契数字定义为：
F1 = 1
F2 = 1
Fn = Fn-1 + Fn-2 ， 其中 n > 2 。
数据保证对于给定的 k ，一定能找到可行解。
示例 1：
输入：k = 7
输出：2
解释：斐波那契数字为：1，1，2，3，5，8，13，……
对于 k = 7 ，我们可以得到 2 + 5 = 7 。
示例 2：
输入：k = 10 输出：2
解释：对于 k = 10 ，我们可以得到 2 + 8 = 10 。
示例 3：
输入：k = 19
输出：3
解释：对于 k = 19 ，我们可以得到 1 + 5 + 13 = 19 。
提示：
1 <= k <= 10^9
分析
根据题意我们需要根据斐波那契数字定义求出比k小的斐波那契数列，首先我们需要找到和为 K 的最少斐波那契数字数目，那么什么时候和为k的数目最小能呢？当最大数目无限接近与k的时候次时组成的和为 K数目最少。所有我们可以把这道题分为俩步，首先我们先求k小的最大斐波那契数，然后依此减去与当前值最大的斐波那契数，这个时候的就是最小的。
找到方向后我们再来说说如何求斐波那契数列。根据公式Fn = Fn-1 + Fn-2我们可以看出斐波那契数就是前俩个的和，当出现俩位
逐步实现
首先我们先找到比k小的斐波那契数列。
const f = [1,1];
let a = 1;
let b = 1;
while (a + b <= k) {
let c = a + b;
f.push(c);
[a,b] = [b,c]
}
然后从已有的斐波那契数列里从大到小的找出比k小的数，没找到一个就使ans++。直到k为0时结束循环。
while (n >= 0 && k > 0) {
const num = f[i];
if (k >= num) {
k -= num;
ans++;
}
n--
}
最后将ans返回即可。
return ans;
完整代码
/**
* @param {number} k
* @return {number}
*/
var findMinFibonacciNumbers = function(k) {
// 求比k小的斐波那契数列
const f = [1,1];
let a = 1;
let b = 1;
while (a + b <= k) {
let c = a + b;
f.push(c);
[a,b] = [b,c]
}
// 在已有斐波那契数列里从大到小的找出比k小的那一项，直到k为0时解说循环。
let ans = 0;
let n = f.length - 1；
while (n >= 0 && k > 0) {
const num = f[i];
if (k >= num) {
k -= num;
ans++;
}
n--
}
return ans;
};
