[LintCode]Fibonacci(Python)

class Solution:
    """
    @param: : an integer
    @return: an ineger f(n)
    """
    def fibonacci(self, n):
        # write your code here
        ret = [0, 1]
        for i in range(2, n):
            ret.append(ret[i - 2] + ret[i - 1])
        return ret[n - 1]