[数据结构与算法]Leetcode:1414.和为k的最少斐波那契数字数目

看到斐波那契，首先可以考虑递归得到斐波那契，不过我懒，直接去评论区复制了一份（直接看k的范围来选择斐波那契的数目）。

之后就是考虑数字的拆分，这种题目一看就想到贪心，直接贪心来算。

代码：

思路就是，找到一个小于k的数（刚好小于，因为如果在大一个数，就比斐波那契大了），用这个数减去k，然后再找比k小的数，再减去，直到k=0，那么拆字就完成。

有意思的是，例题有个k=13，那斐波那契的数里面也有一个13，这里为什么还要用5+8呢？

因为题目是说，求得是和为k（笑，我自己吃亏了，写了个如果k为斐波那契数列的数，就直接返回1了）~

?

?我的循环写的有问题，应该可以在优化一下的，以后有空再改一下~?