关于斐波那契的问题.....
为什么斐波那契查找中对应k(是斐波那契数组的下标)一种情况是-1另一种情况是-2
你没仔细看斐波那契的定义，它是以0，1开始，每个数是前两个数之和进行计算的，通常在算法递归部分都会举这个适用于递归的例子，所以这里的下标就是当前下标的数是对前两个数进行加法来获取的。
希望采纳，谢谢
根据斐波那契数列的定义，数列第n项等于前两项（n-1和n-2项）之和。因为第一项、第二项之前没有数字了，所以它们是特例，都是1。
也就是
1 1 2 3 5 8 13 21 ...
为什么斐波那契查找中对应k(是斐波那契数组的下标)一种情况是-1另一种情况是-2
你没仔细看斐波那契的定义，它是以0，1开始，每个数是前两个数之和进行计算的，通常在算法递归部分都会举这个适用于递归的例子，所以这里的下标就是当前下标的数是对前两个数进行加法来获取的。
希望采纳，谢谢
根据斐波那契数列的定义，数列第n项等于前两项（n-1和n-2项）之和。因为第一项、第二项之前没有数字了，所以它们是特例，都是1。
也就是
1 1 2 3 5 8 13 21 ...