フィボナッチ数列

何の変哲もないですが。。

• つい最近Gauche本が出たのでそれに取り掛かりました。ついでに今までのWindows環境一辺倒をやめて休眠状態にあったLinuxをメインにするよう取り組んでいます。Macほすぃけどお金が。。

<script>
function fib(n){
	if(n == 0) return 0;
	else if(n == 1) return 1;
	else return fib(n-1) + fib(n-2);
}

//--------------------------

function fib2(n){
	return fib_iter(1, 0, n);
}

function fib_iter(a, b, counter){
	if(counter == 0) alert(b);
	else fib_iter(a+b, a, counter-1);
}

fib2(7);
</script>