2007年01月25日

[JavaScript][1日1スクリプト]フィボナッチ数列

フィボナッチ数列を求める
フィボナッチ数列とは、
a_0=1, a_1=1, a_n = a_(n-2) + a_(n-1) (ただし, n=2, 3, 4, ・・・)
となるようなもの。

n番目の値を求めるプログラムを作成する。

こんな感じになる。
function fib(n){
if(n > 1)
return fib(n-2) + fib(n-1);
else
return 1;
}


実行結果
js> fib(0)
1
js> fib(1)
1
js> fib(2)
2
js> fib(3)
3
js> fib(4)
5


忙しいのでコレで勘弁してください。
タグ:javascript
posted by yu at 01:47 | Comment(0) | TrackBack(0) | JavaScript
この記事へのコメント
コメントを書く
お名前: [必須入力]

メールアドレス:

ホームページアドレス:

コメント: [必須入力]


この記事へのトラックバック
×

この広告は1年以上新しい記事の投稿がないブログに表示されております。