摘要： 裴波那契（Fibonacci）数列 f(n)= ⎧⎩⎨0,1,f(n−1)+f(n−2),n =0n =1n 1 求裴波那契数列的第n项。（题目来自剑指offer） 1.递归解法，效率很低的解法，不用 一看到这个题，我们就很容易窃喜的想到这种解法 很多f（i）进行了重复计算，随着n的增大，计算量急剧 阅读全文

摘要： 注意事项：1、要是K大于链表长度怎么办？ 2、knext; 12 } 13 while (first next != nullptr) 14 { 15 first = first next; 16 second = second next; 17 } 18 return second; 19 } s 阅读全文