My sum all Odd Fibonacci numbers runs very slowly. Is there room for optimization?
function sumFibs(num) {
var sum = 0;
var i = 1;
while(fib(i) <= num){
if(fib(i) % 2 == 1){
sum+=fib(i);
}
i++;
}
return sum;
}
function fib(n){
if(n==1 | n==2){
return 1;
} else {
return fib(n-2) + fib(n-1);
}
}
sumFibs(4);