DEV Community

Discussion on: Challenge: Write the recursive Fibonacci algorithm in a different language.

View post

Replies for: I haven't seen a SQL implementation yet, so here's one: with recursive fib(a, b) as (select 1 as a, 0 as b union select a + b as...

Collapse
 
slavius profile image
Slavius •

Here's interesting one for SQL Server with maximum value before arithmetic overflow due to data type limit:

SET STATISTICS TIME,PROFILE ON

DECLARE @MAX SMALLINT
SET @MAX = 1474

SELECT TOP 1 s.Fib FROM (
SELECT
    FLOOR(POWER(( 1 + SQRT(5) ) / 2.0, number) / SQRT(5) + 0.5) AS Fib
FROM master..spt_values
WHERE TYPE = 'p' AND number BETWEEN 1 AND @MAX
) AS s
ORDER BY s.Fib DESC

Execution plan