剑指offer：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）

C++ 版本：

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

    }
};

python版本

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        if n==0:return 0;
        if n==1:return 1;
        f,s=0,1;
        res=n;
        for i in range(2,n+1):
            res=f+s;
            f=s;
            s=res;
        return res