O que é uma sequência de Fibonacci e como você imprime uma em Python, C ++ e JavaScript?

A programação está intimamente relacionada aos quebra-cabeças e à matemática. Resolver quebra-cabeças de programação é uma maneira de mantê-lo mentalmente ativo e em forma. Ajuda a desenvolver habilidades de resolução de problemas.

O problema da Sequência de Fibonacci é um dos problemas de programação baseados em lógica que são divertidos de resolver e também questionados em entrevistas técnicas. Achamos que é um excelente projeto para aprimorar suas habilidades aritméticas em qualquer idioma de sua escolha.

Soa bem? Vamos começar. Neste artigo, você aprenderá como imprimir uma sequência de Fibonacci até n termos e n valores.

O que é uma sequência de Fibonacci?

Uma sequência de Fibonacci é uma série de números onde cada número é a soma dos dois precedentes, começando em 0 e 1. Em matemática, esta sequência é denotada por F_n.

F₀ = 0 and F₁ = 1.  
and  
F_n = F_n-1 + F_n-2

Sequência de Fibonacci:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Imprimindo os primeiros n números de Fibonacci

Declaração do Problema

Você recebeu um número n . Você precisa imprimir a sequência de Fibonacci até o primeiro n termos.

Exemplo 1 : Seja n = 5.

Primeiros 5 números de Fibonacci: 0 1 1 2 3

Portanto, a saída é 0 1 1 2 3.

Exemplo 2 : Seja n = 7.

Primeiros 7 números de Fibonacci: 0 1 1 2 3 5 8

Portanto, a saída é 0 1 1 2 3 5 8.

Programa C ++ para imprimir os primeiros n números de Fibonacci

Abaixo está o programa C ++ para imprimir os primeiros n números de Fibonacci:

// C++ program to print the Fibonacci sequence upto n terms  
#include  
using namespace std;  
void printFibonacciSequence(int n)  
{  
 int a = 0, b = 1;  
 int nextTerm;  
 if (n<1)  
 {  
 return;  
 }  
 cout << 'Fibonacci Sequence Upto ' << n << ' terms:' << endl;  
 cout << a << ' ';  
 for(int i=1; i {  
 cout << b << ' ';  
 // Next term is the sum of the last two terms  
 nextTerm = a + b;  
 a = b;  
 b = nextTerm;  
 }  
 cout << endl;  
}  
int main()  
{  
 int n1 = 5;  
 printFibonacciSequence(n1);  
 int n2 = 7;  
 printFibonacciSequence(n2);  
 int n3 = 3;  
 printFibonacciSequence(n3);  
 int n4 = 10;  
 printFibonacciSequence(n4);  
 int n5 = 8;  
 printFibonacciSequence(n5);  
return 0;  
}

Saída:

Fibonacci Sequence Upto 5 terms:  
0 1 1 2 3  
Fibonacci Sequence Upto 7 terms:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 3 terms:  
0 1 1  
Fibonacci Sequence Upto 10 terms:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 8 terms:  
0 1 1 2 3 5 8 13

Programa Python para imprimir os primeiros n números de Fibonacci

Abaixo está o programa Python para imprimir os primeiros n números de Fibonacci:

# Python program to print the fibonacci sequence upto n terms  
def printFibonacciSequence(n):  
 a = 0  
 b = 1  
 if (n <1):  
 return  
 print('Fibonacci Sequence Upto', n, 'terms:')  
 print(a, end=' ')  
 for i in range(1, n):  
 print(b, end=' ')  
 # Next term is the sum of the last two terms  
 nextTerm = a + b  
 a = b  
 b = nextTerm  
 print()  
  
n1 = 5  
printFibonacciSequence(n1)  
n2 = 7  
printFibonacciSequence(n2)  
n3 = 3  
printFibonacciSequence(n3)  
n4 = 10  
printFibonacciSequence(n4)  
n5 = 8  
printFibonacciSequence(n5)

Saída:

Fibonacci Sequence Upto 5 terms:  
0 1 1 2 3  
Fibonacci Sequence Upto 7 terms:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 3 terms:  
0 1 1  
Fibonacci Sequence Upto 10 terms:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 8 terms:  
0 1 1 2 3 5 8 13

Relacionado: Como adicionar e subtrair duas matrizes em C ++, Python e JavaScript

Programa JavaScript para imprimir os primeiros n números de Fibonacci

Abaixo está o programa JavaScript para imprimir os primeiros n números de Fibonacci:

// JavaScript program to print the Fibonacci sequence up to n terms  
function printFibonacciSequence(n) {  
 let a = 0, b = 1;  
 let nextTerm;  
if (n<1) {  
 return;  
 }  
document.write('Fibonacci Sequence Upto ' + n + ' terms:' + '  
');  
 document.write(a + ' ');  
for(let i=1; i document.write(b + ' ');  
// Next term is the sum of the last two terms  
 nextTerm = a + b;  
 a = b;  
 b = nextTerm;  
 }  
 document.write('  
');  
}  
  
let n1 = 5;  
printFibonacciSequence(n1);  
let n2 = 7;  
printFibonacciSequence(n2);  
let n3 = 3;  
printFibonacciSequence(n3);  
let n4 = 10;  
printFibonacciSequence(n4);  
let n5 = 8;  
printFibonacciSequence(n5);

Saída:

Fibonacci Sequence Upto 5 terms:  
0 1 1 2 3  
Fibonacci Sequence Upto 7 terms:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 3 terms:  
0 1 1  
Fibonacci Sequence Upto 10 terms:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 8 terms:  
0 1 1 2 3 5 8 13

Imprimindo a sequência de Fibonacci até o valor n

Declaração do Problema

Você recebeu um número n . Você precisa imprimir a sequência de Fibonacci para o valor mais próximo menor ou igual a n .

Exemplo 1 : Seja n = 38.

Sequência de Fibonacci até 38: 0 1 1 2 3 5 8 13 21 34

Assim, a saída é 0 1 1 2 3 5 8 13 21 34.

Exemplo 2 : Seja n = 91.

Sequência de Fibonacci até 91: 0 1 1 2 3 5 8 13 21 34 55 89

quantos shows tem o windows 10

Assim, a saída é 0 1 1 2 3 5 8 13 21 34 55 89.

Relacionado: Como Encontrar a Soma dos Números Naturais Usando Recursão

Programa C ++ para imprimir a sequência de Fibonacci até o valor n

Abaixo está o programa C ++ para imprimir a sequência de Fibonacci até o valor n:

// C++ program to print the fibonacci sequence upto n value  
#include  
using namespace std;  
void printFibonacciSequence(int n)  
{  
int a = 0, b = 1;  
 int sum = 0;  
cout << 'Fibonacci Sequence Upto ' << n << ':' << endl;  
while(sum <= n)  
 {  
 cout << sum << ' ';  
 a = b;  
 b = sum;  
// Next term is the sum of the last two terms  
 sum = a + b;  
 }  
cout << endl;  
}  
int main()  
{  
 int n1 = 38;  
 printFibonacciSequence(n1);  
 int n2 = 56;  
 printFibonacciSequence(n2);  
 int n3 = 12;  
 printFibonacciSequence(n3);  
 int n4 = 91;  
 printFibonacciSequence(n4);  
 int n5 = 33;  
 printFibonacciSequence(n5);  
 return 0;  
}

Saída:

Fibonacci Sequence Upto 38:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 56:  
0 1 1 2 3 5 8 13 21 34 55  
Fibonacci Sequence Upto 12:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 91:  
0 1 1 2 3 5 8 13 21 34 55 89  
Fibonacci Sequence Upto 33:  
0 1 1 2 3 5 8 13 21

Relacionado: Como Encontrar o LCM e GCD de Dois Números em Vários Idiomas

Programa Python para imprimir a sequência de Fibonacci até o valor n

Abaixo está o programa Python para imprimir a sequência de Fibonacci até o valor n:

# Python program to print the fibonacci sequence upto n value  
def printFibonacciSequence(n):  
 a = 0  
 b = 1  
 sum = 0  
 print('Fibonacci Sequence Upto', n, ':')  
 while (sum<=n):  
 print(sum, end=' ')  
 a = b  
 b = sum  
 # Next term is the sum of the last two terms  
 sum = a + b  
 print()  
  
n1 = 38  
printFibonacciSequence(n1)  
n2 = 56  
printFibonacciSequence(n2)  
n3 = 12  
printFibonacciSequence(n3)  
n4 = 91  
printFibonacciSequence(n4)  
n5 = 33  
printFibonacciSequence(n5)

Saída:

Fibonacci Sequence Upto 38:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 56:  
0 1 1 2 3 5 8 13 21 34 55  
Fibonacci Sequence Upto 12:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 91:  
0 1 1 2 3 5 8 13 21 34 55 89  
Fibonacci Sequence Upto 33:  
0 1 1 2 3 5 8 13 21

Relacionado: Como criar e decodificar um código QR usando Python

Programa JavaScript para imprimir a sequência de Fibonacci até o valor n

Abaixo está o programa JavaScript para imprimir uma sequência de Fibonacci até o valor n:

// JavaScript program to print the fibonacci sequence upto n value  
function printFibonacciSequence(n) {  
 let a = 0, b = 1;  
 let sum = 0;  
document.write('Fibonacci Sequence Upto ' + n + ':' + '  
');  
while(sum <= n)  
 {  
 document.write(sum + ' ');  
 a = b;  
 b = sum;  
// Next term is the sum of the last two terms  
 sum = a + b;  
 }  
document.write('  
');  
}  
  
let n1 = 38;  
printFibonacciSequence(n1);  
let n2 = 56;  
printFibonacciSequence(n2);  
let n3 = 12;  
printFibonacciSequence(n3);  
let n4 = 91;  
printFibonacciSequence(n4);  
let n5 = 33;  
printFibonacciSequence(n5);

Saída:

Fibonacci Sequence Upto 38:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 56:  
0 1 1 2 3 5 8 13 21 34 55  
Fibonacci Sequence Upto 12:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 91:  
0 1 1 2 3 5 8 13 21 34 55 89  
Fibonacci Sequence Upto 33:  
0 1 1 2 3 5 8 13 21

Corrija seus erros de programação

Todo mundo comete erros durante a programação. Mas esses erros podem levar a muitos problemas. É muito importante escrever um código limpo e eficiente durante a programação. Como você faz isso?

Você deve evitar erros comuns de programação, como código repetitivo, nomes de variáveis incorretos, não usar comentários, sobrecarga de linguagem, não fazer backup do código, escrever código complicado, não planejar com antecedência, não fazer perguntas, etc. A retificação desses erros pode ajudá-lo a se tornar um melhor programador.

Compartilhado Compartilhado Tweet O email 10 erros de programação e codificação mais comuns

Erros de codificação podem levar a muitos problemas. Essas dicas o ajudarão a evitar erros de programação e a manter seu código significativo.

Leia a seguir Tópicos relacionados

Programação

Sobre o autor Yuvraj Chandra(60 artigos publicados)

Yuvraj é estudante de graduação em Ciência da Computação na Universidade de Delhi, na Índia. Ele é apaixonado por Full Stack Web Development. Quando não está escrevendo, ele está explorando a profundidade de diferentes tecnologias.

Mais de Yuvraj Chandra

Assine a nossa newsletter

Junte-se ao nosso boletim informativo para dicas de tecnologia, análises, e-books grátis e ofertas exclusivas!

Clique aqui para se inscrever