memo fib pine cone
by harps116
JavaScript
var makePineCone = function(n) {
var pineCone;
let twoSpiralsAgo = 0, oneSpiralAgo = 1, currentSpiral = 0;
for(var i = 2; i <= n; i++){
currentSpiral = twoSpiralsAgo + oneSprialAgo;
twoSpiralsAgo = oneSpiralAgo;
oneSpiralAgo = currentSpiral;
}
pineCone = currentSpiral
return pineCone
}
log(makePineCone(10));