Seqüência de Fibonacci

Publicado por Reginaldo de Matias 26/10/2006

[ Hits: 19.192 ]

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

Números Primos

Decomposição em fatores primos

Validar CPF em C++ (esse funciona)

Jogo Tetris em C - parte 2

Função para validação de datas


  

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