斐波那契与卢卡斯数的快速递推式

我们推导出双重递推式 $e_n = \frac{1}{2}(a_{n-1}+5b_{n-1}); f_{n} = \frac{1}{2}(a_{n-1}+b_{n-1})$，其中 $e_0=2;f_0=0$，用于斐波那契数，从而得到一个极其简单且快速的实现。尽管该递推式可能并非新颖，我们未能找到其相关文献。