斐波那契数列

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

使用C/C++实现，代码如下：

class Solution {
public:
    int Fibonacci(int n) {
        int sum = 0;
        int a = 1;
        int b = 1;
        int i = 0;

        if (0 == n){
            return 0;
        } 

        if ((1 == n)||(2 == n)){
            return a;
        }

        for (i = 2; i < n; i++){     
            sum = a + b;
            a = b;
            b = sum;
        }

        return sum;
    }
};