fibonacci-number

简述

求斐波那契的第 N+1 个值。
fibonacci-number 英文 中文

收获

1.负数下标更方便从右处理列表
2.注意体会边界的使用

代码

class Solution:
    def fib(self, N):
        """
        :type N: int
        :rtype: int
        """
        if N == 0:
            return 0
        elif N == 1:
            return 1
        else:
            fibs = [0,1]
            for n in range(2,N + 1):
                fibs.append(fibs[-1] + fibs[-2])
            return fibs[-1]