1// declare the array starting with the first 2 values of the fibonacci sequence
2    let fibonacci = [0,1];
3    
4    function listFibonacci(num) {
5    // starting at array index 1, and push current index + previous index to the array
6        for (let i = 1; i < num; i++) {
7            fibonacci.push(fibonacci[i] + fibonacci[i - 1]);
8        }
9        console.log(fibonacci);
10    }
11    
12    listFibonacci(10);
13    

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(valor){
2	var anterior = 0;
3	var atual = 1;
4	var proximo = 1;
5
6	for(let i = 0; i < valor; i++){
7		console.log(proximo)
8		anterior = atual + proximo;
9		atual = proximo
10		proximo = anterior
11	}
12}
13
14Fibonacci(100);

1function fibonacciRecursive(n) {
2	if (n < 2) {
3    	return n
4    }
5  return fibonacciRecursive(n - 1) + fibonacciRecursive(n - 2)
6}
7
8fibonacciRecursive(8);
9// 21

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));

1
2function fibonacci(num){ 
3	var num1=0; 
4	var num2=1; 
5	var sum; 
6	var i=0; 
7	for (i = 0; i < num; i++){ 
8		sum=num1+num2; 
9		num1=num2; 
10		num2=sum; 
11	} 
12	return num2; 
13}