NO7斐波那契数列 用递归的写法，复杂度将是O(2^n)级别的，无法忍受。 用三个变量存储递归的中间值，时间复杂度能到O(n)。    public int Fibonacci (int n) {        // write code here       int t1 = 1;       int t2 = 1;       int t3 =…

剑指offer第三题：从头到尾打印链表，比较简单。代码如下： #include <vector> class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { if(head == nullptr) return vector<int>…