How to compute Fibonacci sequence in SQL

Inspired and simplified from a set of slides on using RDBMS for storing, managing, and querying graphs:

with recursive fib(i,j) as (
    select 0,1
    union all
    select j, i+j from fib where j<1000
select i from fib

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.