Seqüência de Fibonacci

Publicado por Reginaldo de Matias 26/10/2006

[ Hits: 19.271 ]

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

Compactador Simples

Maior ou menor

Algoritmo de Dijkstra

NCURSES - Parte II

Boletim Escolar Com Manipulação de Arquivo


  

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