function f(a){
if(a==1||a==2){return 1};
return f(a-1)+f(a-2);
}
function main(a,n)
{
for(var i=1;i<=n;i++){
a++;
console.log(a-1+":"+f(a));
}
}
main(1,40) //a a n n :n
実は直接jsで翻訳したc言語バージョンです.http://baike.baidu.com/view/816.htm)
// n
function fibonacci(n) {
if (n < 2) {
return n;
}
return fibonacci(n - 2) + fibonacci(n - 1);
}
console.log(fibonacci(40));
次は全くプログラミングの概念がない芸術系の妹が書いた一番簡単なコードです.
// n
function fibonacci(n) {
return n < 2? n : fibonacci(n - 2) + fibonacci(n - 1);
}
console.log(fibonacci(40));