Use function recursion for cleaner code.

This commit is contained in:
Lei Huang 2020-02-12 13:36:51 +11:00 committed by GitHub
parent 3b51e5dbef
commit 467c5f7a1d
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 11 additions and 12 deletions

View File

@ -1,14 +1,13 @@
const fibonacci = function(count) {
if (count < 0) return "OOPS";
if (count == 0) return 0;
let a = 0;
let b = 1;
for (let i = 1; i < count; i++) {
const temp = b;
b = a + b;
a = temp;
}
return b;
};
const fibonacci = function(index) {
const n = Number(index);
if (n === 1 || n === 2) {
return 1;
} else if (n > 2) {
return fibonacci(n - 1) + fibonacci(n - 2);
} else if (n <= 0) {
return "OOPS";
}
}
module.exports = fibonacci;