第一种方式使用递归 可以简单解决 但是如果数字大会超时 时间复杂度大 

第二种使用迭代 一看就懂不多逼逼 



 public class Solution {
    public int Fibonacci(int n) {
        /*
        if(n == 1 || n ==2){
            return 1;
        }
        return Fibonacci(n-1) + Fibonacci(n-2);
        */
        int a = 1, b = 1, sum = 0;
        for(int i = 1;i<n;i++){
            sum = a+ b;
            b = a;
            a = sum;
        }
        return b;
    }
}