转载自 :https://zhuanlan.zhihu.com/p/159238355 首先,我们可以看x在数列的3个位置上出现了多少次,然后再看x在数列4,5......位置上出现了多少次。 现在问题变成了如何确定在位置start上出现了多少次呢? 想解决这个问题,需要找到斐波那契数列的规律,假设第一个数是a,第二数是b,那么这个数列可以描述成: a, b, a+b, a+2b, 2a+3b, 3a+5b, 5a+8b, 8a+13b .....a 的系数为:1,0,1,1,2,3,5,8,b的系数为 :0,1,1,2,3,5,8。 可以发现a和b的系数都是斐波那契数列。当start-1位...