斐波那契数列

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

使用递归算法：

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

使用非递归算法：

public:    int Fibonacci(int n) {        if(n==0 )return 0;         int result= 1,prev_result= 1;        while (n > 2)     {             n--;            int temp;            temp = result;            result = prev_result + result;             prev_result = temp;    }         return result;       }};