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: 14927 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:

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:

Desafios, Exercícios e Algoritmos Resolvidos 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++

Como ler um número inteiro e imprimir seu sucessor e seu antecessor em C++ - Exercícios Resolvidos de C++

Calculando e exibindo os números primos entre 2 e 100 - Exercícios Resolvidos 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 calcular o restante de um salário após o pagamento de duas contas com juros - Exercício Resolvido de C++

Um programa que lê três números e os classifica e exibe em ordem crescente - Exercício Resolvido de C++

Como escrever o programa Fizz Buzz em C++ - Peça para o usuário informar um número inteiro e escreva "Fizz" se o número for - Exercício Resolvido de C++

Como calcular e exibir os 50 primeiros números primos em C++ - 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++

Como calcular o quadrante de uma coordenada cartesiana em C++ - 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++

Como converter de decimal para números romanos em C++ - Exercícios Resolvidos de C++

Como calcular a soma, o produto, a diferença e o quociente de dois números inteiros informados pelo usuário - 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++

Uma locadora de charretes cobra R$ 10,00 de taxa para cada 3 horas de uso destas - Exercícios Resolvidos de C++

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

Lendo a idade de um nadador e classificando sua categoria como infantil, juvenil, adolescente, adulto ou sênior - 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 em C++ para ler, calcular e escrever a média aritmética entre dois números - Exercícios Resolvidos de C++

Como retornar o caractere associado a um código ASCII em C++ - Ler um código ASCII e retornar o caractere correspondente - Exercício Resolvido 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++

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++

A loja ELETROMÓVEIS está vendendo os seus produtos no cartão em 5 vezes sem juros. Faça um algoritmo C++ que - 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++

Ler uma temperatura em graus Celsius e apresentá-la convertida em graus Fahrenheit - Exercício Resolvido de C++

Escreva um programa C++ que retorna os elementos em um vector que são estritamente menores que seus vizinhos adjacentes da esquerda e da direita - 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ício Resolvido de C++

Como calcular os fatores de um número em C++ - C++ para Matemática - Exercício Resolvido de C++

Um programa C++ que calcula qual o menor número possível de notas de 100, 50, 10, 5 e 1 em que o valor a ser sacado pode ser decomposto - Exercício Resolvido de C++

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

Veja mais Dicas e truques de C++

Como contar as frequências de palavras em uma frase ou texto em C++ usando um unordered_map

Exercícios Resolvidos de C++ - Escreva um programa em C++ para ler, calcular e escrever a média aritmética entre dois números

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

Entenda e aprenda a usar a função CreateFile() da API do Windows

Como definir a cor de fundo para um Edit Control em tempo de execução usando C++ e a API do Windows

Como capturar e tratar um erro EDOM (Erro de Domínio)

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

Exercício Resolvido de C++ - Como testar se um ano é bissexto em C++ - Um programa que lê um ano com quatro dígitos e informa se ele é bissexto ou não

Limpando todo o conteúdo de um Edit Control

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

Dicas e truques de outras linguagens

PHP - Como criar um arquivo de conexão PHP + MySQL e incluí-lo nas demais páginas PHP do seu projeto - Atualizado - Somente PHP 5.6 e anteriores

Python - Datas e horas em Python - Como obter a hora como um decimal no intervalo 00-12 (formato 12 horas)

Python - Como exibir os valores de 0 a 10 em ordem decrescente usando o laço for da linguagem Python

Python - Como definir o texto de um wx.Button do wxPython em tempo de execução usando a função SetLabel()

Java - Java Reflection - Como obter um objeto Class usando os métodos getClass() e forName() da classe Class da linguagem Java

Java - Como usar o gerenciador de layout GridBagLayout em suas aplicações Java Swing

Java - Saiba o que é Reflexão (Reflection) em Java - Como usar Reflexão (Reflection) na linguagem Java - Revisado

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

Python - Como converter graus, minutos e segundos para graus decimais em Python

Python - Python para iniciantes - Como usar a instrução break em Python

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

PDF COM 500 PÁGINAS

Apenas R$ 19,90