斐波那契数列题型总结

今天早上刷题目的时候，做了很多这方面的题目，我做的题目都是剑指Offer中的题目，

J27直接使用菲波那契数列的公式F(n) = F(n-1)+F(n-2)

Jz8的化也使用了以上公式，不过是用了递归的思想，这种题目，找好出口就可以了。

 像J29这种题目看上去很复杂，但是，多写前面几项就可以了，找其中的规律做题目。像JZ10也是多写几项，找出其规律，然后也发现它也是菲波那契数列题目类型。

这道题目掌握链表的结构，基本知识就可以做，最后贴最后一个题目的代码

    public ListNode ReverseList(ListNode head) {
        ListNode p1=head;
        head=null;
        while(p1!=null){
            ListNode p2 = p1.next;
            p1.next=head;
            head=p1;
            p1=p2;
        }
        return head;
    }