sexta-feira, 15 de abril de 2011

Série de Fibonacci em C (Com recursão)

#include<stdio.h>
void preencherSerieFibonacciRec(int v[],int tam)
{
 int fim=tam-1;
 if(tam==1)v[0]=0;
 if(tam==2)v[0]=0;v[1]=1;
 if(tam>2)
 {
  preencherSerieFibonacciRec(v,fim);
  v[fim]=v[fim-1]+v[fim-2];
 }

}
int main (void)
{
 int v[30],tam,i;
 printf("Informe o tamnho da serie de fibonacci (maximo=30):\n");
 scanf("%d",&tam);
 preencherSerieFibonacciRec(v,tam);
 while(tam>30)
 {
  printf("Informe um valor ate 30!");
  scanf("%i",&tam);
 }
 for(i=0;i<tam;i++) printf("%d ",v[i]);
 getchar();
 getchar();
}

Um comentário: