Seqüência de Fibonacci
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.
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.
Descrição
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.
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.
*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);
}