Função simples recursiva para fibonacci
Publicado por Edmar Wantuil (última atualização em 18/11/2011)
[ Hits: 29.715 ]
Homepage: wantuil.com
Esse algoritmo é uma função simples que retorna o numero fibonacci de uma certa posição.
/*
   Feito por Edmar Wantuil Silva Júnior
   Em 14 de novembro de 2011
*/
#include <stdio.h>
#include <stdlib.h>
//função recursiva para o numero fibonacci
int fibonacci(int numero,int x, int y)
{
  if(numero == 0)
    return 0;
  if(numero > 1)
    return y + fibonacci(numero - 1, y, x + y);
  else
    return 1;
}
//função principal
int main()
{
  int numero= 0;
  printf("Posicao: ");
  scanf("%d",&numero);
  printf("O numero da posicao %d dos numeros fibonacci eh %d\n",numero,fibonacci(numero,1,0));
  return 0;
}
Conhecendo atributos do Ncurses
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Atualizando o Fedora 42 para 43
Como saber se o seu e-mail já teve a senha vazada?
Como descobrir se a sua senha já foi vazada na internet?
Problemas com Driver NVIDIA (5)
Warcraft II Remastered no Linux? (8)
Instalação dualboot Windows 11 e Debian 13 (7)









