斐波那契数列

题目描述

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

 

class Solution {
public:     int Fibonacci(int n) {
        if (n ==0 || n ==1)
            return n;
        
        int fir = 0,sec = 1,result;
        for (int i = 2; i <= n ; i++)
            {
                result = fir + sec;
                fir = sec;
                sec = result; 
            }
        return result;
    }
};