使用MySQL计算斐波那契数列

WITH recursive fib AS (select 1 n, 0 a, 1 bunion allselect n+1, b, a+b from fib where n < 10
)
select n,a from fib;-- 下面是格式清晰的ai版本WITH RECURSIVE Fibonacci AS (-- 初始条件：第0位(0)和第1位(1)SELECT0 AS n,          -- 序号0 AS fib_n,      -- F(n)1 AS fib_next    -- F(n+1)，用于计算下一个数UNION ALL-- 递归步骤：F(n+1) = F(n) + F(n-1)SELECTn + 1,          -- 序号加1fib_next,       -- 当前的fib_next变成下一个的fib_nfib_n + fib_next -- 计算下一个斐波那契数FROM FibonacciWHERE n < 10        -- 限制计算到第10位
)
SELECT n, fib_n AS fibonacci_number
FROM Fibonacci;

现代的关系型数据库管理系统（如MySQL, PostgreSQL, SQL Server, Oracle 等）所实现的 SQL 标准，是图灵完备的，因此可以用来实现在应用语言常见的需求。

这意味理论上，甚至可以用 SQL 写一个 Web 服务器（虽然这绝对是自找麻烦，极度低效且不切实际）。在实践中，我们利用 SQL 的图灵完备性来在数据库层实现复杂的业务逻辑、数据校验、转换和计算，从而减少应用程序的负担。