iakioの日記 RSSフィード

2008-06-29

PostgreSQLでフィボナッチ数列

| 18:43 | PostgreSQLでフィボナッチ数列 - iakioの日記 を含むブックマーク はてなブックマーク - PostgreSQLでフィボナッチ数列 - iakioの日記

オープンソースカンファレンス2008北海道いってきました。

http://www.ospn.jp/osc2008-do/

ライトニングトーク(の余談の方)でやった「再帰クエリを使ったフィボナッチ数列」のネタだけ公開しておきます。

実行方法

で、

ishida=> with recursive r(a, b) as (
ishida(> select 1 as a, 1 as b
ishida(> union all
ishida(> select b, a + b from r where a < 100)
ishida-> select * from r;
  a  |  b
-----+-----
   1 |   1
   1 |   2
   2 |   3
   3 |   5
   5 |   8
   8 |  13
  13 |  21
  21 |  34
  34 |  55
  55 |  89
  89 | 144
 144 | 233
(12 rows)

もうSQLで解けない問題なんて無い気がしてきた。

トラックバック - http://postgresql.g.hatena.ne.jp/iakio/20080629