24 lines
477 B
JavaScript
24 lines
477 B
JavaScript
function fibonacci(n) {
|
|
// Base cases
|
|
if (n === 0) {
|
|
return 0;
|
|
}
|
|
|
|
if (n === 1) {
|
|
return 1;
|
|
}
|
|
|
|
// Recursive case
|
|
return fibonacci(n - 1) + fibonacci(n - 2);
|
|
}
|
|
|
|
// Test cases
|
|
console.log(fibonacci(0)); // => 0
|
|
console.log(fibonacci(1)); // => 1
|
|
console.log(fibonacci(2)); // => 1
|
|
console.log(fibonacci(3)); // => 2
|
|
console.log(fibonacci(4)); // => 3
|
|
console.log(fibonacci(5)); // => 5
|
|
console.log(fibonacci(6)); // => 8
|
|
console.log(fibonacci(10)); // => 55
|