/* - 斐波那契数列又称黄金分割数列,如 “1, 1, 2, 3, 5, 8, 13, 21……”
- 这个数列从第3项开始,每一项都等于前两项之和。
- 代码实现原理:
- 小于0,给出错误提示信息。
- 等于0,返回0。
- 等于1,返回1。
- 大于1,按找到的规律并利用函数递归调用实现。
*/
<script>
var n = Number(prompt('请输入要求几个斐波那契数'));
function Fibonacci(n) {
if (n < 0) {
alert('错误!');
} else if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else if (n > 1) {
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
Fibonacci();
console.log(Fibonacci(n));
</script>