Como surgiu? 💭
Este programa foi desenvolvido como parte de um desafio técnico em um processo seletivo. O objetivo do desafio era criar uma solução que verificasse se um número fornecido pelo usuário pertence à sequência de Fibonacci. A sequência de Fibonacci é uma série de números onde cada número subsequente é a soma dos dois anteriores, começando com 0 e 1. Assim, os primeiros números dessa sequência são:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
O programa recebe um número como entrada do usuário e, em seguida, verifica se esse número aparece na sequência de Fibonacci. Para isso, ele realiza os cálculos necessários até alcançar o número inserido ou identificar que ele não faz parte da sequência.
Como Funciona: 📝
O programa começa com os dois primeiros números da sequência de Fibonacci, que são 0 e 1. Caso o número inserido seja 0 ou 1.
int a = 0, b = 1, num, sequencia;
printf("Digite um numero qualquer: ");
if (num == 0 || num == 1) {
printf("Esse numero pertence a sequencia
de Fibo.\n");
}
Em seguida, ele gera os próximos números somando os dois anteriores, até alcançar o número inserido ou ultrapassá-lo.
sequencia = a + b;
while (sequencia < num){
a = b;
b = sequencia;
sequencia = a + b;
Se o número inserido for encontrado na sequência, o programa informa que ele faz parte da sequência de Fibonacci. Caso contrário, ele informa que o número não pertence à sequência.
if (num == sequencia) {
printf("O numero digitado
pertence a sequencia de Fibo\n");
}
else {
printf("O numero digitado nao
pertence a sequencia de Fibo\n");
}