A sequência Fibonacci é uma sequência de números inteiros, que começa com 0 e 1 e segue com a soma dos dois últimos número dessa sequência. Ex.:
0, 1 (Para calcular o próximo número = 0 + 1 = 1),
O que gera o próximo número dessa sequência :
0, 1, 1 (1+1 = 2)
0, 1, 1, 2 (1+2 = 3)
0, 1, 1, 2, 3.
Um algoritmo bem legal de ser implementado em C. Vamos ao código:
#include <stdio.h>
#include <stdlib.h>
int main() {
int v_qtde; /*Quantidade de numeros exibidos */
int num1, num2;
int prox_num;
printf("\n Sequencia Fibonacci \n");
v_qtde = 0;
while(v_qtde < 2) { /*Somente aceita numeros maiores que 2 */
printf("\n Digite a quantidade de numeros que deseja exibir : \n");
scanf("%d", &v_qtde);
if(v_qtde <= 2)
{
printf("\n A quantidade deve ser um número maior do que 2");
}
}
num1 = 0 ; /*Inicio da sequencia*/
num2 = 1;
printf("\n %d", num1);
printf("\n %d", num2);
while(v_qtde > 2) /*Calcula e exibe numeros*/
{
prox_num = num1 + num2; /*Soma os dois ultimos numeros para obter o proximo*/
num1 = num2; /*Atribui o segundo numero ao primeiro*/
num2 = prox_num; /*Atribui a soma dos dois numeros anteriores ao segundo numero*/
printf("\n %d", prox_num); /*Exibicao*/
v_qtde = v_qtde - 1; /*Diminui a quantidade, pois um item foi exibido*/
}
}
No programa acima, somente serão aceitos mais de dois termos para exibição, onde você pode usar essa lógica para aprimorar o Programa para exibição de números Primos e não permitir termos negativos.
Você também pode adaptar esse programa para aceitar 1 ou 2 números.
Até +.
Nenhum comentário:
Postar um comentário