SEQUÊNCIA DE FIBONACCI

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);
}

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