type
status
date
slug
summary
tags
category
icon
password
题目：
给你数字
k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。斐波那契数字定义为：
- F1 = 1
- F2 = 1
- Fn = Fn-1 + Fn-2 ， 其中 n > 2 。
数据保证对于给定的
k ，一定能找到可行解。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例 1：
示例 2：
示例 3：
提示：
1 <= k <= 10^9
思路：
- 判断本身是否是斐波那契数
- 是，返回
- 否，k—减去最接近的斐波那契数
- 判断是否本身就在里面，
- 是，返回
- 否，减去，判断
- 循环
代码：
结果：
image-20220203141738342