A Sequência de Fibonacci consiste em uma sucessão de números, tais que, definindo os dois primeiros números da sequência como 0 e 1, os números seguintes serão obtidos por meio da soma dos seus dois antecessores. Portanto, os números são: 0,1,1,2,3,5,8,13,21,34,55,89,144,233...
Como fazer essa sequência usando linguagem de programação C?
Logo abaixo segue a função interativa de fibonacci:
//bibliotecas
#include <stdio.h>
#include <conio.h>
int main()
{
int N;//variaveis
unsigned int x = 0, y = 1,z;//inteiros acima de 0
printf("Escolha o numero de casas que quer ver na tela da sequencia \n");
scanf("%d",&N);
printf("A sequencia de Fibonacci ate a casa de numero %d e: \n",N);
for(int i = 0; i < N; i++)//for pra calcular toda a sequencia e fazer a soma do pares
{
z = x+y;
x = y;
y = z;
printf("%d\n",z);
}
getch();
return 0;
}
FAZENDO A MESMA SEQUÊNCIA AGORA USANDO FUNÇÃO RECURSIVA:
int fibo(int n)
{
if(n ==1 || n == 2)
return 1;
else
return fibo(n-1)+fibo(n-2);
}
int fibo(int n)
{
if(n ==1 || n == 2)
return 1;
else
return fibo(n-1)+fibo(n-2);
}
- nao esqueça de sempre comentar em seus códigos e também separa-lo em modulos!
- P.S: não esqueça de dar um up ai!! FLW