剑指offer: 裴波那契数列
class Solution {
public:
    int Fibonacci(int n) {
        if(n==0)
            return 0;
        else if(n==1)
            return 1;
        int answer=0;
        int first=0,second=1;
        for(int i =2;i<=n;i++)
        {
            answer = first+second;
            first = second;
            second = answer;
        }
        return answer;
    }
};