1function fibonacci(n) {
2 if (n < 2){
3 return 1;
4 }else{
5 return fibonacci(n-2) + fibonacci(n-1);
6 }
7}
8
9console.log(fibonacci(7));
10//Returns 21
11
1var fib = function(n) {
2 if (n === 1) {
3 return [0, 1];
4 } else {
5 var arr = fib(n - 1);
6 arr.push(arr[arr.length - 1] + arr[arr.length - 2]);
7 return arr;
8 }
9};
10
11console.log(fib(2));
11. fib(5) {
2 return fib(4) + fib(3);
32. fib(4) {
4 return fib(3) + fib(2);
53. fib(3) {
6 return fib(2) + fib(1);
74. fib(2) {
8A= return 1;
9 };
105. fib(1) {
11B= return 1;
12 };
13C= return 2; // (1 + 1)
14 };
156. fib(2) {
16D= return 1;
17 };
18E= return 3; // (2 + 1)
19 };
207. fib(3) {
21 return fib(2) + fib(1);
228. fib(2) {
23F= return 1;
24 };
259. fib(1) {
26G= return 1;
27 };
28H= return 2; // (1 + 1)
29 };
30I= return 5; // (3 + 2)
31 };
32