10、斐波那契数列

1、用递归的方式，很慢，重复结点求的太多

public class Solution {
    public int Fibonacci(int n) {
        if(n<1 || n>39) return 0;
        else if(n==1) return 1;
        else 
            return Fibonacci(n-1)+Fibonacci(n-2);
    }
}

2、由下往上计算

public class Solution {
    public int Fibonacci(int n) {
        if(n<1 || n>39) return 0;
        int num1=0;
        int num2=1;
        int result=1;
        for(int i=1;i<n;i++)
        {
            result = num1 + num2;
            num1 = num2;
            num2 =result;
        }
        return result;
    }
}