1// Recursion way to return Fibonacci numbers
2function recursiveFibonacci(n){
3 // base case
4 if(n === 0) return 0
5 if(n === 1) return 1
6
7 // recursioin base
8 return recursiveFibonacci(n - 2) + recursiveFibonacci(n - 1);
9}
10recursiveFibonacci(6) // should return 8
11
12//////// and ////////
13
14// Iteration way to return Fibonacci numbers
15function iterativeFibonacci(n) {
16 if (n === 0) return 0;
17 if (n === 1) return 1;
18
19 let previous = 0;
20 let current = 1;
21 for (let i = n; i > 1; i--) {
22 let next = previous + current;
23 previous = current;
24 current = next;
25 }
26 return current;
27}
28
29iterativeFibonacci(6) // should return 8
30
31
1function Fibonacci(num){
2 var before = 0;
3 var actual = 1;
4 var next = 1;
5
6 for(let i = 0; i < num; i++){
7 console.log(next)
8 before = actual + next;
9 actual = next
10 next = before
11 }
12}
13
14Fibonacci(100);
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
1// A sequência começa com 0 e 1, depois,
2// os números subsequentes são compostos
3// pela soma dos dois números anteriores
4// da sequência. Daí:
5// (x - 2) + (x - 1) = próximo número da sequência
6function fibonacci(n) {
7 const list = [0, 1];
8 for (let x = 2; x < n + 1; x += 1) {
9 list.push(list[x - 2] + list[x - 1]);
10 }
11 return list[n];
12}
13
14console.log(fibonacci(4));
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(8));
1// number fibonnaci to array format
2function fibonacci(nums) {
3
4 let fib = [0, 1];
5 let data = [];
6
7 for(let i = 2; i <= nums; i++) {
8 fib[i] = fib[i - 1] + fib[i - 2];
9 data.push(fib[i]);
10 }
11
12 return data;
13}