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á a 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 em que cada número é a soma dos dois anteriores, começando em 0 e 1. Em matemática, esta sequência é denotada por Fn. 

F0 = 0 e F1 = 1.
e
Fn = Fn-1 + Fn-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

instagram viewer

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: 

// Programa C ++ para imprimir a sequência de Fibonacci até n termos
#incluir 
usando namespace std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
if (n <1)
{
Retorna;
}
cout << "Sequência de Fibonacci até" << n << "termos:" << endl;
cout << a << "";
para (int i = 1; eu{
cout << b << "";
// O próximo termo é a soma dos dois últimos termos
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;
}

Resultado: 

Sequência de Fibonacci até 5 termos:
0 1 1 2 3 
Sequência de Fibonacci até 7 termos:
0 1 1 2 3 5 8 
Sequência de Fibonacci até 3 termos:
0 1 1 
Sequência de Fibonacci até 10 termos:
0 1 1 2 3 5 8 13 21 34 
Sequência de Fibonacci até 8 termos:
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: 

# Programa Python para imprimir a sequência de Fibonacci até n termos
def printFibonacciSequence (n):
a = 0
b = 1
if (n <1):
Retorna
imprimir ("Fibonacci Sequence Upto", n, "termos:")
imprimir (a, fim = "")
para i no intervalo (1, n):
imprimir (b, fim = "")
# O próximo termo é a soma dos dois últimos termos
nextTerm = a + b
a = b
b = nextTerm
impressão()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Resultado: 

Sequência de Fibonacci até 5 termos:
0 1 1 2 3 
Sequência de Fibonacci até 7 termos:
0 1 1 2 3 5 8 
Sequência de Fibonacci até 3 termos:
0 1 1 
Sequência de Fibonacci até 10 termos:
0 1 1 2 3 5 8 13 21 34 
Sequência de Fibonacci até 8 termos:
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: 

// Programa JavaScript para imprimir a sequência de Fibonacci até n termos
function printFibonacciSequence (n) {
deixe a = 0, b = 1;
deixe nextTerm;
if (n <1) {
Retorna;
}
document.write ("Fibonacci Sequence Upto" + n + "termos:" + "
");
document.write (a + "");
para (deixe i = 1; eudocument.write (b + "");
// O próximo termo é a soma dos dois últimos termos
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write ("
");
}
deixe n1 = 5;
printFibonacciSequence (n1);
deixe n2 = 7;
printFibonacciSequence (n2);
deixe n3 = 3;
printFibonacciSequence (n3);
deixe n4 = 10;
printFibonacciSequence (n4);
deixe n5 = 8;
printFibonacciSequence (n5);

Resultado: 

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

Impressão da 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

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: 

// Programa C ++ para imprimir a sequência de Fibonacci até o valor n
#incluir 
usando namespace std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
soma int = 0;
cout << "Fibonacci Sequence Upto" << n << ":" << endl;
enquanto (soma <= n)
{
cout << sum << "";
a = b;
b = soma;
// O próximo termo é a soma dos dois últimos termos
soma = 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;
}

Resultado: 

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

Relacionado: Como encontrar o LCM e o 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: 

# Programa Python para imprimir a sequência de Fibonacci até o valor n
def printFibonacciSequence (n):
a = 0
b = 1
soma = 0
imprimir ("Fibonacci Sequence Upto", n, ":")
enquanto (soma <= n):
imprimir (soma, fim = "")
a = b
b = soma
# O próximo termo é a soma dos dois últimos termos
soma = a + b
impressão()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Resultado: 

Sequência de Fibonacci até 38:
0 1 1 2 3 5 8 13 21 34 
Sequência de Fibonacci até 56:
0 1 1 2 3 5 8 13 21 34 55 
Sequência de Fibonacci até 12:
0 1 1 2 3 5 8 
Sequência de Fibonacci até 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Sequência de Fibonacci até 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: 

// programa JavaScript para imprimir a sequência de fibonacci até o valor n
function printFibonacciSequence (n) {
deixe a = 0, b = 1;
deixe soma = 0;
document.write ("Fibonacci Sequence Upto" + n + ":" + "
");
enquanto (soma <= n)
{
document.write (sum + "");
a = b;
b = soma;
// O próximo termo é a soma dos dois últimos termos
soma = a + b;
}
document.write ("
");
}
deixe n1 = 38;
printFibonacciSequence (n1);
deixe n2 = 56;
printFibonacciSequence (n2);
deixe n3 = 12;
printFibonacciSequence (n3);
deixe n4 = 91;
printFibonacciSequence (n4);
deixe n5 = 33;
printFibonacciSequence (n5);

Resultado: 

Sequência de Fibonacci até 38:
0 1 1 2 3 5 8 13 21 34 
Sequência de Fibonacci até 56:
0 1 1 2 3 5 8 13 21 34 55 
Sequência de Fibonacci até 12:
0 1 1 2 3 5 8 
Sequência de Fibonacci até 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Sequência de Fibonacci até 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 de programação comuns, 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 perguntar perguntas, etc. A retificação desses erros pode ajudá-lo a se tornar um programador melhor.

E-mail
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 (39 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!

Mais um passo…!

Confirme seu endereço de e-mail no e-mail que acabamos de enviar.

.