Seqüência de Fibonacci

Publicado por Reginaldo de Matias 26/10/2006

[ Hits: 19.084 ]

Homepage: http://mundodacomputacaointegral.blogspot.com/

Download funcao recursiva fibonacci.cpp




O presente programa gera a seqüência de Fibonacci: 1 2 3 5 8 13...

O usuário informa o termo que deseja gerar tal seqüência e aparece na tela do computador o termo correspondente. Aplica-se função recursiva.

O programa é livre para modificações em caso de necessidades.

  



Esconder código-fonte

*Função recursiva de Fibonacci*/
#include <stdio.h>
#include <stdlib.h>

long fibonacci(long);

int main()
{
    int n;
    long resultado,numero;
    char op;
    system("color 9A"); 
    do{
    system("cls");
    printf("Entre com um inteiro:");
    scanf("%ld",&numero);
    resultado = fibonacci(numero);
    printf("Fibonacci(%ld)=%ld\n",numero,resultado);
    printf("\nOutro termo (S)/(N): ");
    scanf("%s",&op);
    }while(op == 'S' || op == 's'); 
    printf("Desenvolvido por Reginaldo de Matias");
    printf("Ciencia da Computacao - UDESC");   
system("pause");
}
/*Definição recursiva da função de Fibonacci*/
long fibonacci(long n)
{
    if(n==0||n==1)
    return n;
    else
    return fibonacci(n-1)+fibonacci(n-2);
}        

Scripts recomendados

Validar CPF em C++ (esse funciona)

Painel de configuração placas ati

Balanceamento de parênteses utilizando Pilha

Cálculo de Fatorial usando Loop

Usando medidas de comprimento


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts