卢卡斯数列 —— 斐波那契数列它兄弟

已知 ϕ=1+5√2,ϕ̂ =1−5√2

1. 斐波那契数列

斐波那契数列通项公式：

Fn=⌊ϕn5√+12⌋

前两项分别为：

F0=0F1=1

2. 卢卡斯数列

卢卡斯数列的通项公式：

Fn=(1+5√2)n+(1−5√2)n

前两项分别为：

F0=2F1=1

memo = {0: 2, 1: 2}
def lucal(n):
try:
return memo

except keyError:
memo
= memo[n-1] + memo[n-2]
return memo