Sum All Odd Fibonacci Numbers
function sumFibs(num) {
//斐波那契,前两数之和
let sum= 1
let preQi= 1
let qi= 1
let nextQi= 0
while(qi<= num) {
if(qi%2 !== 0) {//奇数斐波那契参与求和
sum+=qi
}
nextQi= preQi+qi
preQi= qi
qi= nextQi
}
return sum;
}
sumFibs(1000);
测试数据:
sumFibs(1) should return a number. sumFibs(1000) should return 1785. sumFibs(4000000) should return 4613732. sumFibs(4) should return 5. sumFibs(75024) should return 60696. sumFibs(75025) should return 135721.