斐波那契数列

有趣片段

斐波那契数列

适用于 PostgreSQL

>=8.4

用

SQL

依赖于

无

创建斐波那契数列至给定的限制数字

CREATE OR REPLACE FUNCTION fib(f integer) 
RETURNS SETOF integer
LANGUAGE SQL
AS $$
WITH RECURSIVE t(a,b) AS (
        VALUES(0,1)
    UNION ALL
        SELECT greatest(a,b), a + b as a from t
        WHERE b < $1
   )
SELECT a FROM t;
$$;