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

已知 $\phi=\frac{1+\sqrt 5}2, {\hat\phi}=\frac{1-\sqrt 5}2$

1. 斐波那契数列

斐波那契数列通项公式：

$$F_n=\left\lfloor\frac{\phi^n}{\sqrt 5}+\frac12\right\rfloor$$

前两项分别为：

$$F_0=0\\ F_1=1$$

2. 卢卡斯数列

卢卡斯数列的通项公式：

$$F_n=\left(\frac{1+\sqrt 5}2\right)^n+{\left(\frac{1-\sqrt 5}2\right)}^n$$
前两项分别为：
$$F_0=2\\ F_1=1$$

memo = {0: 2, 1: 2}
def lucal(n):
    try:
        return memo[n]
    except keyError:
        memo[n] = memo[n-1] + memo[n-2]
        return memo[n]