Você está aqui: C ::: Desafios e Lista de Exercícios Resolvidos ::: Recursão (Recursividade)

Um método recursivo que calcula o número de Fibonacci para um dado índice - Lista de Exercícios Resolvidos de C

Quantidade de visualizações: 690 vezes

Pergunta/Tarefa:

Observe a série de números Fibonacci abaixo:

Série:  0  1  1  2  3  5  8  13  21  34  55  89 
Índice: 0  1  2  3  4  5  6   7   8   9  10  11

Cada número da série é a soma dos dois números anteriores. A linha de baixo reflete o índice do número. Assim, quando falamos "O quinto número de Fibonacci", nós estamos nos referindo ao índice 4, ou seja, o valor 3.

Este algoritmo consiste em, dado um determinado índice, retornar o número de Fibonacci correspondente. Recursivamente, o cálculo pode ser feito da seguinte forma:

fib(0) = 0;
fib(1) = 1;
fib(indice) = fib(indice - 2) + fib(indice - 1); sendo o indice >= 2

Os casos nos quais os índices são 0 ou 1 são os casos bases (aqueles que indicam que a recursividade deve parar). Seu método deverá possuir a seguinte assinatura:

int fibonacci(int indice){
  // sua implementação aqui
}

Sua saída deverá ser parecida com:
Informe o índice: 6
O número de Fibonacci no índice informado é: 8

Resposta/Solução:

Veja a resolução comentada deste exercício usando C:

Este trecho de código ou resolução de exercício faz parte do Super Pack 12.000 Dicas e Truques de Programação e 1.500 Exercícios Resolvidos em Java, Python, VisuAlg, Portugol, Delphi, C#, C, C++, VB.NET, Golang, Pascal, Ruby, PHP, e várias outras linguagens.

Aprenda a programar resolvendo problemas do mundo real. Tudo em português, com comentários em português.

Quero Ser Apoiador(a)

Link para compartilhar na Internet ou com seus amigos:

Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de C

Como contar as linhas de um arquivo usando C - Exercícios Resolvidos de C

Laços - Escreva um programa C que leia uma palavra e informe se ela é palíndroma - Desafio de Programação em C

A cada número n lido, desenhe o histograma referente a este número, ou seja, para cada número n, exiba um linha de n caracteres "#" - Exercícios Resolvidos de C

Como montar uma string contendo o primeiro caractere, o caractere do meio e o último caractere de uma string informada - Desafio de Programação em C

Faça um algoritmo que preencha um vetor de 30 posições com números entre 1 e 15 sorteados pelo computador. Depois disso, peça para o usuário - Exercício Resolvido de C

O Sr. João necessita saber o consumo médio de um automóvel, e solicitou para você desenvolver um algoritmo C que - Exercícios Resolvidos de C

Um método recursivo que calcula o número de Fibonacci para um dado índice - Exercício Resolvido de C

Escreva um programa que solicita doze números do tipo inteiro ao usuário e guarde-os em um vetor. Separe esses números em pares e ímpares e os armazene em dois - Desafio de Programação em C

Escreva um programa C que usa o laço for para desenhar um padrão de diamante de estrelas - Desafio de Programação em C

Como calcular a soma, o produto, a diferença e o quociente de dois números inteiros informados pelo usuário - Desafio de Programação em C

Escreva um programa C que pede para o usuário informar um número inteiro positivo de dois dígitos (Ex: 17) e mostre a soma de seus dígitos - Exercícios Resolvidos de C

Como somar dois números em C - Escreva um programa C que leia dois números e mostre a sua soma - Exercícios Resolvidos de C

Ler os lados de um triângulo e informar se ele é isósceles, escaleno ou equilátero - Desafio de Programação em C

Usando um laço for para percorrer os elementos de uma matriz e exibí-los na ordem original e invertida - Exercícios Resolvidos de C

Como converter decimal em binário em C usando o laço while - Exercício Resolvido de C

Como converter quilômetros em metros, centímetros e milímetros usando C - Desafio de Programação em C

Escreva um programa C para exibir a soma dos cubos de dois números informados pelo usuário. Faça a leitura da entrada do usuário - Exercícios Resolvidos de C

Escreva um programa C que leia o número de alunos e o de alunas de uma sala. Como saída, o programa deve apresentar primeiro quem estiver em maior quantidade - Exercícios Resolvidos de C

Como somar todos os números de 1 até o número informado pelo usuário em C - Exercício Resolvido de C

Um programa que lê um salário e concede um aumento de 20% para os salários inferiores a R$ 800,00 - Desafio de Programação em C

Como calcular o Índice de Massa Corporal em C - Como calcular IMC em C - Exercício Resolvido de C

Numa promoção exclusiva para o Dia da Mulher, uma loja quer dar descontos para todos, mas especialmente para mulheres. Faça um programa - Exercício Resolvido de C

Um programa C que leia o nome de um vendedor, o seu salário fixo e o total de vendas efetuadas por ele no mês (em dinheiro) - Desafio de Programação em C

Como converter de decimal para binário em C - Desafio de Programação em C

Escreva um programa em linguagem C para efetuar a soma de dois valores inteiros usando ponteiros. Seu código deverá usar o operador unário - Desafio de Programação em C

Como listar todos os arquivos em um diretório indicado pelo usuário usando C - Desafio de Programação em C

Como calcular a massa da Terra em C - Uma função C que retorna a massa da Terra em kg - Exercícios Resolvidos de C

As maçãs custam R$ 0,30 cada se forem compradas menos do que uma dúzia, e R$ 0,25 se forem compradas pelo menos doze - Desafio de Programação em C

Usando um laço for para solicitar ao usuário que informe 10 valores inteiros e mostrar quantos valores negativos foram informados - Desafio de Programação em C

Como calcular a área de um losango em C - Exercício Resolvido de C

Veja mais Dicas e truques de C

Como calcular a altura da queda livre de um corpo dado o tempo de queda e a aceleração da gravidade usando a linguagem C

Exercícios Resolvidos de C - Um laço for que solicita ao usuário 10 números inteiros e mostra o menor e o maior valor informado

Exercícios Resolvidos de C - Como converter quilômetros em metros, centímetros e milímetros usando C

Exercícios Resolvidos de C - Como testar se um número é potência de quatro usando C

Exercícios Resolvidos de C - Uma locadora de carros aluga seus veículos cobrando uma taxa de R$ 25,00 reais a diária mais R$ 0,20 por quilômetro rodado

Exercícios Resolvidos de C - Como inverter a ordem dos elementos de um array usando apenas uma variável temporária

Como calcular o diâmetro, a circunferência e a área de um círculo dado o raio em C - C para Geometria

Estruturas de Dados em C - Como remover um nó no final de uma lista ligada simples em C - Listas encadeadas em C

Exercícios Resolvidos de C - Como retornar o código ASCII associado a um caractere em C - Ler um caractere e retornar o código ASCII correspondente

Como usar a função localtime() para obter a data e hora atual (local) em seus programas C

Dicas e truques de outras linguagens

Java - Simulação de Sistema Bancário usando Programação Orientada a Objetos em Java - Projeto completo com código fonte - Versão console

C++ - Como criar um vector de strings em C++, inserir alguns nomes usando a função push_back() e percorrê-los usando um iterador

GNU Octave - Como calcular o comprimento da hipotenusa em GNU Octave dadas as medidas do cateto oposto e do cateto adjascente

Java - Exercício Resolvido de Java - Usando um laço for para contar de 0 até 10 e somar todos os valores

C# - Como usar o laço do...while da linguagem C#

C++ - Como usar a função WinMain das aplicações C++ GUI usando a Windows API

C# - Como pesquisar um valor em um vetor C# e retornar seu índice usando a função IndexOf() da classe Array

C# - Como usar a classe Thread para criar threads em seus programas C#

HTML5 - Como usar a API Geolocation do HTML5

wxWidgets - Como usar a classe wxFrame para criar a janela principal de suas aplicações C++ wxWidgets

E-Books em PDF

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Você está aqui: C ::: Desafios e Lista de Exercícios Resolvidos ::: Recursão (Recursividade)

Um método recursivo que calcula o número de Fibonacci para um dado índice - Lista de Exercícios Resolvidos de C

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - Com comentários em Português

PDF COM 1.200 PÁGINAS

Apenas R$ 32,90