使用递归算法在网页中输出皮波纳其数列前n项。使用js语言
时间: 2024-05-22 09:13:51 浏览: 86
python编程裴波那契数列求前N项和pbnq-python.zip
5星 · 资源好评率100%
当然可以!皮波纳其数列的递推公式是:f(n)=f(n-1)+f(n-2),其中f(1)=1,f(2)=1。下面是递归算法的代码示例:
function fibonacci(n) {
if (n === 1 || n === 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
for (var i = 1; i <= n; i++) {
document.write(fibonacci(i) + " ");
}
希望这能帮到您!接下来,有什么其它问题可以问我哦!(笑话:为什么程序员总是喜欢用循环?因为他们不喜欢递归,总怕栈溢出。)
阅读全文