大家都知道斐波那契数列（1 1 2 3 5 8 13），现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39

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

public class Solution {
    public int Fibonacci(int n) {
        if(n==0) return 0;
        else if(n==1) return 1;
        else{
            int res = 0;
            int a = 0;
            int b = 1;
            for(int i=1; i<n; i++){
                res = a+b;
                a = b;
                b = res;
            }
            return res;
        }
    }
}