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.相关链接

http://www.cnblogs.com/meteoric_cry/archive/2010/11/29/1891241.html

转载于:https://www.cnblogs.com/ahswch/p/9302267.html

Sum All Odd Fibonacci Numbers-freecodecamp算法题目相关推荐

求解斐波那契数列(Fibonacci Numbers)算法居然有9种，你知道哪几种吗？
By LongLuo 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为&q ...
【Codeforces1327A】: Sum of Odd Intergers C/C++题解
Sum of Odd Intergers 题解 Codeforces[1327A]: Sum of Odd Intergers题解一.题目描述二.解题思路三.注意事项四.完整代码五.另一种不 ...
Codeforces Round #FF 446 C. DZY Loves Fibonacci Numbers
參考:http://www.cnblogs.com/chanme/p/3843859.html 然后我看到在别人的AC的方法里还有这么一种神方法,他预先设定了一个阈值K,当当前的更新操作数j<K ...
大数的菲波那契计算/Huge Fibonacci Numbers - ACM
Huge Fibonacci Numbers 时间限制: 1 Sec 内存限制: 128 MB 题目描述 A Fibonacci sequence is calculated by adding ...
Codeforces 446C. DZY Loves Fibonacci Numbers【斐波那契+线段树】
C. DZY Loves Fibonacci Numbers [题目描述] 传送门 [题解] 我们可以知道斐波那契数列有两个性质: ∑i=1nFi=Fn+2−F2\sum_{i=1}^{n} F_i= ...
数据结构与算法题目总结
文章目录 1.输入输出控制 2.字符串控制 3.排序 4.数字处理类 5.模拟输出类 6.其他 1.输入输出控制大量输入输出导致超时,可以试试把 cin 和 cout 换成 scanf 和 prin ...
Codeforces 446C —— DZY Loves Fibonacci Numbers（线段树）
题目:DZY Loves Fibonacci Numbers 题意比較简单,不解释了. 尽管官方的题解也是用线段树,但还利用了二次剩余. 可是我没有想到二次剩余,然后写了个感觉非常复杂度的线段树,还是 ...
【LeetCode从零单排】No129 Sum Root to Leaf Numbers
题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a num ...
[CF446C]DZY Loves Fibonacci Numbers
Description: 给出一个数列,每次可以选取一个区间,按顺序加上第i个Fibonacci Numbers(斐波那契数)进行更新,也可以查询某一个区间的总和. Hint: \(n \le 3*1 ...

Sum All Odd Fibonacci Numbers-freecodecamp算法题目

Sum All Odd Fibonacci Numbers

Sum All Odd Fibonacci Numbers-freecodecamp算法题目相关推荐

最新文章

热门文章