Buscar
 
 

Resultados por:
 


Rechercher Busca avançada

Relogio

Sequência de Fibonacci ( usando recursividade e ponteiro)

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Sequência de Fibonacci ( usando recursividade e ponteiro)

Mensagem  juk em Qua Jan 23, 2013 12:08 pm

O matemático Leonardo Pisa, conhecido como Fibonacci, propôs no século XIII, a seqüência numérica abaixo:
(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …)
Essa seqüência tem uma lei de formação simples: cada elemento, a partir do terceiro, é obtido somando-se os dois anteriores. Veja: 1+1=2, 2+1=3, 3+2=5 e assim por diante.
Código:

#include <stdio.h>
    int *p;
    int antes = 1, agora = 1, soma=1; 
    int aux=1;//somente para impressao 
void fibonacci()                           
{                     
                 
  if((soma <*p)!=1)
  {
      return ; 
  }
  else   
      {   
     printf("%d+%d=",aux,soma); 
     aux=soma;                                 
      soma = antes + agora;                   
      antes = agora;                         
      agora = soma;   
      printf("%d\n",soma); //resultado
      fibonacci(); //recursividade               
      }                                       
  return ;                           
}                                         
 
int main(void)
{
int n;
 printf("\t\t\t\t \033[41m Serie de Fibonacci \n");
 printf("\033[40m Digite um numero:");
 scanf("%d", &n);
 p=&n;//ponteiro recebe o valor de N
 fibonacci();
 return 0;
}
avatar
juk

Mensagens : 224
Data de inscrição : 02/04/2012

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum