python練習題--斐波那契數列

記得看一本入門python的書裏有這個例子，利用append()函數實現；

用[-1]、[-2]表示倒數第一、二個位置的內容是比R有意思的地方。

class Solution:
    def fib(self, N: int) -> int:
        A = [0,1]
        for i in range(N-1):
            A.append(A[-1]+A[-2])
        return A[N]