Osmar J. Silva

Ofereço ajuda em Java, C/C++, Python, C#, LISP, AutoLisp, AutoCAD

+55 (062) 98553-6711

José de Angelis

Ofereço ajuda em PHP, Python, C#, JavaScript, Laravel, Google Ads e SEO

+55 (062) 98243-1195

Você está aqui: Python ::: 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 - Desafio de Programação Resolvido em Python

Quantidade de visualizações: 638 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 algorítmos 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 Python:

# função principal do programa
def main():
  # vamos solicitar o índice do número de Fibonacci
  indice = int(input("Informe o índice: "))
    
  # calcula o número de Fibonacci no índice informado
  print("O número de Fibonacci no índice informado é: {0}".format( 
    fibonacci(indice)))
  
# função recursiva que o número de Fibonacci em um determinado índice
def fibonacci(indice):
  if indice == 0: # caso base; interrompe a recursividade

+ Ver Código Completo - Exclusivo para Apoiadores - R$ 32,90 (12 meses de acesso)

Link para compartilhar na Internet ou com seus amigos:

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

Uma barra de seção circular com diâmetro igual a 25,4 mm está sujeita a uma tração axial de 35 kN. Calcular o alongamento - Exercícios Resolvidos de Python

A loja SPCar precisa de um programa para auxiliar na cobrança de serviços de locação de veículos. O programa deve ler os seguintes dados - Exercício Resolvido de Python

Algoritmo Python para ler um número inteiro e exibir o dobro e o triplo do número informado - Desafio de Programação em Python

Como multiplicar dois números em Python - Escreva um programa em Python para ler dois números inteiros informados - Exercícios Resolvidos de Python

Escreva uma função Python chamada inverter() que recebe um número inteiro e retorna este mesmo número invertido - Exercício Resolvido de Python

Como adicionar dias à uma data em Python - Escreva um programa Python que adiciona 3 dias à data atual - Desafio de Programação em Python

Escreva uma função Python que recebe três números inteiros e retorna o menor deles - Desafio de Programação em Python

Ler os lados de um triângulo e informar se ele é isósceles, escaleno ou equilátero - Exercícios Resolvidos de Python

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 Python

Como retornar o maior elemento em cada uma das colunas de uma matriz usando Python - Exercício Resolvido de Python

Exercício Resolvido de Python Pandas - Como retornar a coluna com o maior número de valores ausentes em um DataFrame - Exercício Resolvido de Python

Uma função Python que recebe um valor inteiro e informa se o mesmo é um número primo - Desafio de Programação em Python

Lendo a idade de um nadador e classificando sua categoria como infantil, juvenil, adolescente, adulto ou sênior - Desafio de Programação em Python

Como testar se um número é perfeito usando Python - Desafio de Programação em Python

Exercício Resolvido de Python NumPy - Como importar a biblioteca NumPy e exibir sua versão - Desafio de Programação em Python

Desenvolva um programa que leia dez números do tipo inteiro ao usuário. Armazene esses dez números em um vetor - Desafio de Programação em Python

Como calcular as reações de apoio, momento de flexão máxima e forças cortantes em uma viga bi-apoiada com carga distribuída retangular usando Python - Desafio de Programação em Python

A locadora de carros precisa da sua ajuda para cobrar seus serviços. Escreva um programa que pergunte a quantidade de Kms percorridos por um carro alugado - Exercícios Resolvidos de Python

Escreva um programa que leia o ano de nascimento de um rapaz e mostre a sua situação em relação ao alistamento militar - Desafio de Programação em Python

Matriz Simétrica em Python - Um programa Python que testa se uma matriz quadrada é uma matriz simétrica - Desafio de Programação em Python

Escreva um programa Python que pede um número inteiro e informa se o número informado é um número de Armstrong - Desafio de Programação em Python

Dadas duas Lists, gere um dicionário Python usando a primeira lista como chaves e a segunda como valores - Exercício Resolvido de Python

Escreva um programa Python que pede ao usuário dois números inteiros e mostre a soma dos números entre eles, sem incluí-los - Desafio de Programação em Python

Um programa Python que solicita ao usuário que informe sua idade em anos, meses e dias e mostre sua idade em dias - Exercícios Resolvidos de Python

Como converter quilômetros em metros, centímetros e milímetros usando Python - Exercício Resolvido de Python

Ler um número inteiro na faixa 0-999 e mostrar a soma de seus dígitos - Apostila de Python Básico - Desafio de Programação em Python

Como calcular o seno, co-seno, tangente, secante, co-secante e co-tangente de um ângulo informado pelo usuário - Desafio de Programação em Python

Escreva um programa Python para exibir a soma dos cubos de dois números informados pelo usuário. Faça a leitura da entrada do usuário - Desafio de Programação em Python

Qual seria a vazão (m3/h) de saída para uma bacia hidrográfica "completamente impermeável", com área de 60 km2, sob uma chuva constante - Desafio de Programação em Python

Como testar se um número é positivo ou negativo em Python - Exercício Resolvido de Python

Veja mais Dicas e truques de Python

Como retornar a quantidade de linhas e colunas de um vetor ou matriz usando a propriedade shape do objeto ndarray da biblioteca NumPy do Python

Como alinhar ao centro os controles dentro de um QVBoxLayout do PyQt usando a função addStretch()

Como definir o ícone para a janela do jogo Pygame usando a função pygame.display.set_icon()

Como somar os elementos da diagonal principal de uma matriz em Python

Exercício Resolvido de Python - Faça um programa para obter os valores de uma matriz 3x3 de números inteiros. Depois da leitura dos dados

Como virar uma imagem na vertical em OpenCV e Python usando a função flip()

Como usar comentários de múltiplas linhas em Python

Como criar e usar um Dictionary (dicionário) em Python

Como desenhar uma linha entre dois pontos usando as funções penup(), goto() e pendown() do Python Turtle

Como usar a busca binária em Python - Pesquisa binária na linguagem Python

Dicas e truques de outras linguagens

Java - Java Collections - Como usar a interface Set em seus códigos Java

Java - Como testar se uma string Java está toda em letras maiúsculas ou minúsculas usando as funções Character.isWhitespace() e Character.isUpperCase()

PHP - Como remover os espaços em excesso de uma string e deixar apenas um espaço entre as palavras usando a função preg_replace() e expressões regulares do PHP

Java - Java Swing - Como salvar o conteúdo de um JTextArea em um arquivo (usando um JFileChooser para localizar o diretório e arquivo)

Node.js - Node.js Express.js - Como escrever sua primeira aplicação Express.js

C# - Como retornar o valor do item selecionado em uma ListBox do C# Windows Forms usando a propriedade SelectedItem

C# - Como usar if e if..else em C# - A estrutura condicional if do C#

Python - Como usar o laço while do Python - Python para iniciantes

C# - Como remover os espaços no final de uma string em C# usando o método TrimEnd() da classe String - Curso de C# para iniciantes

C++ - Como excluir um diretório em C++ usando a função rmdir()

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: Python ::: 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 - Desafio de Programação Resolvido em Python

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 350 Exercícios Resolvidos de Java - Com comentários em Português

PDF COM 500 PÁGINAS

Apenas R$ 19,90