给定一个整数,求解该整数最少能用多少个Fib数字相加得到
一,问题描述给定一个整数N,求解该整数最少能用多少个Fib数字相加得到Fib数列,就是如: 1,1,2,3,5,8,13....Fib数列,满足条件:Fib(n)=Fib(n-1)+Fib(n-2) Fib(0)=1 Fib(1)=1;Fib数字,就是Fib数列中的某个数。比如70 = 55+13+2,即一共用了3个fib数字得到二,问题求解①求出所有小于等于...