Fibonacci数列

1.递归的办法：主要是递归的终点和递归体

public class Solution {

    public int Fibonacci(int n) {
        //首先是递归的终点部分
        if(n<1)return 0;
        if(n==1||n==2) return 1;
            return Fibonacci(n-1)+Fibonacci(n-2);
        //递归体
    }

}

2.非递归：设置三个变量  【pre】+【temp】=【sum】 简单的一个循环相加的过程

public class Solution {
    public int Fibonacci(int n) {
//首先是递归的终点部分
        if(n<1)return 0;
        if(n==1||n==2) return 1;
        int pre=1;
        int temp=1;
        int sum=0;
        //然后循环
        for(int i=3;i<=n;i++)
        {    
            sum = pre + temp;
            pre = temp ;
            temp = sum;
        }
        return sum;
    }
}

3.然后是矩阵的解决方法 然后就没有仔细看了，有空再深究一下...