斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数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;
    }
};