Sum All Odd Fibonacci Numbers-freecodecamp算法题目
2024-09-07 10:13:35
Sum All Odd Fibonacci Numbers
1.要求
- 给一个正整数num,返回小于或等于num的斐波纳契奇数之和。
- 斐波纳契数列中的前几个数字是 1、1、2、3、5 和 8,随后的每一个数字都是前两个数字之和。
- 此题不能用递归来实现斐波纳契数列。因为当num较大时,内存会溢出,推荐用数组来实现。
2.思路
- 利用for循环得出斐波纳契数前一百个数组成的数列arr
- 用.filter()按顺序提出arr中的所有奇数
- 利用for循环计算小于或等于num的斐波纳契奇数之和
3.代码
function sumFibs(num) {
var arr=[1,1];
var sum=0;
for (var i=2;i<100;i++){
arr[i]=arr[i-2]+arr[i-1];
}
arr=arr.filter(function(val){
return val%2 ===1;
});
for(var j=0;arr[j]<=num;j++){
sum +=arr[j];
}
return sum;
}
sumFibs(3);
4.相关链接
最新文章
- C#水晶报表,窗体不显示,闪退
- 十一个行为模式之解释器模式(Interpreter Pattern)
- 洛谷 P1204 [USACO1.2]挤牛奶Milking Cows Label:模拟Ex 74分待查
- Leetcode Find Minimum in Rotated Sorted Array I and II
- Windows Store App 过渡动画
- fork Bomb
- Java程序修改文件名
- JS测试浏览器类型的代码
- 开源 android
- jquery 的小角落
- mysql之6备份恢复
- 数据结构之计算器的实现(JAVA)(四)
- cocos2d(CCSprite绑定不规则刚体与精灵一起移动)
- 安装Vmware 以及 Vmware 中安装Ubuntu 以及其中问题?
- GenyMotion 配合 Android Studio 的安装
- iphone上mitmproxy证书设置
- Elasticsearch设置最大返回条数
- 使用 git clone 的时候出现 fatal: Unable to find remote helper for &#39;https&#39; 解决办法
- js中将类数组转换为数组的几种方法
- eclipse引入的第三方jar包放到同一个目录下