大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39
代码如下：
function Fibonacci(n){
if(n<=1){
return n;
}else{
return Fibonacci(n-1) + Fibonacci(n-2);
}
}
结果报错了：
错误.PNG
后来发现是因为重复的计算：
因为f(1)和f(0)都是未知的，所以一直重复计算f(1)和f(0)的值
function Fibonacci(n)
{
var arr = [];
arr[0] = 0;
arr[1] = 1;
for(var i=2;i <= n;i++){
arr[i] = arr[i-1] + arr[i-2];
}
return arr[n];
// write code here
}
module.exports = {
Fibonacci : Fibonacci
};
剑指Offer（七） 斐波那契数列 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数...
斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 ...
剑指offer(二) 面试题九：斐波那契数列 题目一：写一个函数，输入n，求斐波那契数列的第n项，裴波纳契数列的定...
本系列导航：剑指offer（第二版）java实现导航帖 面试题10：斐波那契数列 题目要求：求斐波那契数列的第n项...
剑指 Offer 10- I. 斐波那契数列 https://leetcode-cn.com/leetbook/r...
剑指 Offer 10- I. 斐波那契数列[https://leetcode-cn.com/problems/f...
专注前端与算法的系列干货分享，欢迎关注(¬‿¬)：「微信公众号：心谭博客」| xxoo521.com | GitH...
LeetCode 面试题10- I. 斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】 问题...
题目分析 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项，n<=39。 代码 代码一...
题目链接： 剑指offer 10-19 目录： 10.1 斐波那契数列10.2 矩形覆盖10.3 跳台阶10.4 ...
本文标题：<<剑指offer>>--javascript(6)-斐波那契数
本文链接：https://www.haomeiwen.com/subject/rcrxnttx.html
网友评论