斐波那契数列第1、2项为1，以后各项均是前两项之和，对应实现代码如下：

def Fibo(N):
  if N == 1 or N == 2:
    return 1

  fiboList = [1, 1]
  for i in range(2, N):
    fiboList.append(fiboList[i - 1] + fiboList[i - 2])

  return fiboList[N-1]