请输出斐波那契额第n项

1. 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39
输出斐波那契额数列的第n项，可以有递归与循环两种写法
法一：递归

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

法二：循环

class Solution {
public:
    int Fibonacci(int n) {
      int preNum=1;
        int prePreNum=0;
        int result=0;
        if(n==0)
            return 0;
        if(n==1)
            return 1;
        for(int i=2;i<=n;i++){
            result=preNum+prePreNum;
            prePreNum=preNum;
            preNum=result;
        }
        return result;
    }
};