你没看错标题,在这篇文章我将会给大家介绍使用 SQL 生成斐波那契数列,并且不需要借助任何物理表。
先来看什么是“斐波那契数列”?...下面是我从百科看到的定义:
斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...这个数列从第3项开始,每一项都等于前两项之和。
它的递推公式:
?...也就是说,知道了第一项和第二项的值,就可以递推出后面的所有项。
那怎么用 SQL 实现呢?我们先来看怎么做到不通过物理表就能生成连续的数值。...输出结果打印如下:
n f--- --- 1 1 2 1 3 2 4 3 5 5 6...8 7 13 8 21 9 3410 55
CTE 递归的语法不是这篇文章的,后面我会写一篇文章专门讲怎么理解 CTE 递归。