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: C++ ::: Dicas & Truques ::: Recursão (Recursividade)

Como escrever uma função recursiva em C++ para calcular a série de Fibonacci

Quantidade de visualizações: 14905 vezes

A série de Fibonacci

0, 1, 1, 2, 3, 5, 8, 13, 21, ...

começa com 0 e 1 e possui a propriedade que cada número de Fibonacci subsequente é a soma dos dois números de Fibonacci anteriores. Recursivamente, a série de Fibonacci pode ser definida como:

fibonacci(0) = 0
fibonacci(1) = 1
fibonacci(n) = fibonacci(n - 1) + fibonacci(n - 2)

Veja um função recursiva em C++ que calcula o Fibonacci de 10:

#include <iostream>

using namespace std;

// função Fibonacci recursiva
long fibonacci(long numero){
  if((numero == 0 ) || (numero == 1)) // caso base
    return numero;
  else // passo recursivo
    return fibonacci(numero - 1) + fibonacci(numero - 2);
}

int main(int argc, char *argv[]){

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

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos de C++

Escreva um programa (algorítmo) C++ que usa o laço for para exibir uma tabela de conversões de milhas para quilômetros - Exercícios Resolvidos de C++

Escreva uma função C++ que recebe graus em Fahrenheit e retorna a temperatura correspondente em Celcius - Exercícios Resolvidos de C++

Escreva um programa que solicite dois números do tipo inteiro distintos ao usuário e que apresente na tela o maior deles - 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ício Resolvido de C++

Escreva uma função C++ chamada inverter() que recebe um número inteiro e retorna este mesmo número invertido - Exercícios Resolvidos de C++

Como calcular o seno, co-seno, tangente, secante, co-secante e co-tangente de um ângulo informado pelo usuário - Exercício Resolvido de C++

Escreva um programa C++ com uma função chamada inverter_string() que recebe uma string como argumento e devolve a mesma string invertida - Exercício Resolvido de C++

Escreva um programa C++ para mover todos os zeros para o final do vetor, sem alterar a ordem dos elementos já presentes no array - Exercícios Resolvidos de C++

Como converter quilômetros em metros, centímetros e milímetros usando C++ - Exercícios Resolvidos de 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++

Faça um algoritmo em C++ que leia 9 números inteiros, guarde-os em uma matriz 3x3 e mostre os números pares - Exercícios Resolvidos de C++

Como calcular o comprimento de um segmento de reta usando C++ - Exercícios Resolvidos de C++

Uma função C++ que recebe um valor inteiro e informa se o mesmo é um número primo - Exercício Resolvido de C++

Escreva um programa em C++ para ler dois números inteiros M e N e, a seguir, imprimir os números pares - Exercícios Resolvidos de C++

Escrever um algoritmo que recebe o salário-base de um funcionário, calcule e mostre o salário a receber - Exercícios Resolvidos de 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ício Resolvido de C++

Um programa que calcule e mostre a tabuada de multiplicação de um número digitado pelo usuário (entre 1 e 10) - Exercício Resolvido de C++

Como testar se uma matriz é uma Matriz Triangular Superior em C++ - Exercício Resolvido de C++

Como calcular desconto de INSS em C++ - Um programa que calcula Imposto de Renda, INSS e Sindicato em C++ - Exercícios Resolvidos de C++

Como testar se um retângulo cabe dentro de um círculo 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++

Uma função recursiva que conta quantas vezes um valor inteiro k ocorre em um vetor de inteiros - Exercício Resolvido de C++

Escreva um programa C++ que usa o laço do...while para ler um número indeterminado de idades. A condição de parada do laço é o valor da idade igual a 0 - Exercícios Resolvidos de C++

Ler um número inteiro, separar seus dígitos e imprimí-los individualmente separados por espaços - Exercício Resolvido de C++

Algoritmo C++ para ler um número inteiro e exibir o dobro e o triplo do número informado - Exercício Resolvido de 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ício Resolvido de C++

Ler um número de três dígitos, separá-lo e invertê-lo, escrevendo o número lido e sua forma inversa - Exercícios Resolvidos de C++

Como testar se um número é perfeito usando C++ - Exercícios Resolvidos de C++

Um programa C++ que lê dois números e mostra a soma, subtração, multiplicação e a divisão dos números lidos - Exercício Resolvido de C++

Escreva um programa para informar o maior elemento de um vetor de 5 posições do tipo inteiro - Exercício Resolvido de C++

Veja mais Dicas e truques de C++

Exercício Resolvido de C++ - Na usina nuclear de Angra dos Reis, os técnicos analisam a perda de massa de um material radioativo. Sabendo-se que este

Exercício Resolvido de C++ - Como calcular o ângulo entre os ponteiros de horas e minutos em um relógio analógico

Efetuando atribuição de strings em C++ usando a função assign()

Como criar um Edit Control em tempo de execução e adicioná-lo a uma janela

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

Exercícios Resolvidos de C++ - Escreva um programa para informar o maior elemento de um vetor de 5 posições do tipo inteiro

Como retornar uma referência ao primeiro elemento de um vector C++ usando a função front()

Lendo entrada do usuário uma linha de cada vez usando getline

Como ler entrada do usuário em C++ usando a função global getline() da classe string

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

Dicas e truques de outras linguagens

Delphi - Como obter a quantidade de caracteres em uma palavra ou texto usando a função Length() do Delphi

C++ - Arquivos e diretórios em C++ - Como excluir um arquivo usando a função remove() do C++

Delphi - Como usar objetos da classe TColumn para representar as colunas individuais de um controle TDBGrid do Delphi

Python - Python para iniciantes - Como inserir itens em posições específicas de uma lista usando o método insert()

Ruby - Como testar o tipo de uma variável em Ruby usando a função class

C# - Como usar o laço foreach da linguagem C#

CSS - Como criar uma tela de login usando HTML, CSS e JavaScript - Responsivo e com opção de exibir/ocultar senha

QGIS - Como carregar um shapefile no QGIS usando o objeto QgsVectorLayer da PyQGIS API

C# - Como retornar o tamanho de um array em C# usando a propriedade Length

Java - Java Collections - Como usar a classe HashSet em seus programas Java

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++ ::: Dicas & Truques ::: Recursão (Recursividade)

Como escrever uma função recursiva em C++ para calcular a série de Fibonacci

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