How to generate Fibonacci Series [closed]

Question

How to Generate Fibonacci series in sql !

I need to generate Fibonacci series 0 1 1 2 3 5 8 13 21 ... N

I did this easily using C-code I need to do this using Sql !

Answer 1

Try This Simple Query:

1) For Result In Row-by-Row (Single Column, Multiple Rows)

WITH Fibonacci (PrevN, N) AS
(
     SELECT 0, 1
     UNION ALL
     SELECT N, PrevN + N
     FROM Fibonacci
     WHERE N < 1000000000
)
SELECT PrevN as Fibo
     FROM Fibonacci
     OPTION (MAXRECURSION 0);

Output 1:

2) For Result in Only One Row (Comma sepreted, in Single Cell)

WITH Fibonacci (PrevN, N) AS
(
 SELECT 0, 1
    UNION ALL
    SELECT N, PrevN + N
    FROM Fibonacci
    WHERE N < 1000000000
)
SELECT Substring(
    (SELECT cast(', ' as varchar(max)) + cast(PrevN as varchar(max)
);
FROM Fibonacci
FOR XML PATH('')),3,10000000) AS list

Output 2: