剣指offer:フィボナッチ数列はよく知られていますが、整数nを入力するように要求されています.フィボナッチ数列のn番目(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