一句SQL构建斐波那契数列

Posted wzy0623

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一句SQL构建斐波那契数列相关的知识,希望对你有一定的参考价值。

mysql> with recursive workingTable (fibNum, NextNumber, index1)
    -> as
    -> (select 0,1,1
    -> union all
    -> select fibNum+nextNumber,fibNUm,index1+1
    -> from workingTable
    -> where index1<20)
    -> 
    -> select fibNum from workingTable as fib;
+--------+
| fibNum |
+--------+
|      0 |
|      1 |
|      1 |
|      2 |
|      3 |
|      5 |
|      8 |
|     13 |
|     21 |
|     34 |
|     55 |
|     89 |
|    144 |
|    233 |
|    377 |
|    610 |
|    987 |
|   1597 |
|   2584 |
|   4181 |
+--------+
20 rows in set (0.00 sec)

以上是关于一句SQL构建斐波那契数列的主要内容,如果未能解决你的问题,请参考以下文章

08《算法入门教程》递归算法之斐波那契数列

斐波那契数列

介绍下斐波那契数列。

试编一程序,输出斐波那契数列中的前10项。(斐波那契数列指的是这样一个数列:1

递归求斐波那契数列

递归优化的斐波那契数列