Você está aqui: Java ::: Dicas & Truques ::: Matemática e Estatística

Como retornar a série de Fibonacci recursivamente usando Java - Como calcular a sequência de Fibonacci em Java

Quantidade de visualizações: 3263 vezes

Na matemática, os números de Fibonacci são uma sequência ou sucessão definida como recursiva pela
fórmula:

F_n = F_n - 1 + F_n - 2

Os primeiros números de Fibonacci são:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, ...

Esta sequência foi descrita primeiramente por Leonardo de Pisa, também conhecido como Fibonacci, para descrever o crescimento de uma população de coelhos.

Veja um techo de código que mostra como calcular e mostrar a sequência de Fibonacci de forma recursiva usando Java:

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)

Ao executarmos este código nós teremos um resultado parecido com:

Informe um número inteiro não negativo: 7
O Fibonacc de 7 é 13

E agora saindo um pouco da linguagem Java: Leonardo Pisa (1175-1240) publicou a sequência de Fibonacci no seu livro Liber Abaci (Livro do Ábaco, em português), o qual data de 1202. Porém, comenta-se que os indianos já haviam descrito essa série antes dele.

Se pegarmos um número da série de Fibonacci e o dividirmos pelo seu antecessor (por exemplo: 55 dividido por 34), teremos quase sempre o valor 1,618. Este valor é aplicado com muita frequência em análises financeiras e na informática. Leonardo Da Vinci, que chamou essa sequência de Divina Proporção, a usou para fazer desenhos perfeitos.

De fato, se observarmos atentamente, perceberemos a sequência de Fibonacci também na natureza. São exemplos disso as folhas das árvores, as pétalas das rosas, os frutos, como o abacaxi, as conchas espiraladas dos caracóis ou as galáxias.

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos de Java

Um programa Java que obtém o caractere correspondente a uma determinada posição de uma string - Exercício Resolvido de Java

Escreva um programa Java que pede para o usuário informar o salário de uma pessoa, o valor de um empréstimo e a quantidade de prestações - Exercício Resolvido de Java

Escreva um programa que solicite seis números do tipo inteiro ao usuário e os armazene em um vetor, depois - Exercício Resolvido de Java

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

Como desenhar um triângulo de números em Java usando laços - Exercícios Resolvidos de Java

Pesquisando um valor em uma matriz de int e retornando o índice no qual o mesmo foi encontrado - Exercício Resolvido de Java

Vetores e Matrizes - Ex. 15 - Declarar, construir e inicializar dois vetores de int e criar um terceiro vetor com os valores dos elementos sendo a soma dos elementos dos dois vetores anteriores - Exercício Resolvido de Java

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

Uma empresa decidiu fazer um levantamento em relação aos candidatos que se apresentarem para preenchimento de vagas no seu quadro de funcionários - Exercícios Resolvidos de Java

Como converter de binário para octal em Java - Exercícios Resolvidos de Java

Escreva uma classe Biblioteca que possui uma ArrayList de objetos da classe Livro. Forneça um menu para listar, cadastrar, pesquisar e excluir livros - Exercícios Resolvidos de Java

Como multiplicar dois números em Java - Escreva um programa em Java para ler dois números inteiros informados - Exercício Resolvido de Java

Como inserir um nó no final de uma lista duplamente encadeada em Java - Escreva um programa Java que pede para o usuário - Exercício Resolvido de Java

Como encontrar a soma máxima em uma subsequência de tamanho k em Java - Programação Dinâmica em Java - Exercícios Resolvidos de Java

Desenvolva um programa para ler os dados de uma matriz para armazenar três notas de dez alunos - Exercício Resolvido de Java

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 Java - Exercícios Resolvidos de Java

Java Básico - Exercícios Resolvidos 28 - Um programa que lê o código e preço de um produto e dá descontos de acordo com uma tabela de faixa de preços - Exercícios Resolvidos de Java

Escreva um programa Java que leia os três ângulos internos de um triângulo e informe se ele é um triângulo válido - Exercício Resolvido de Java

Como converter de binário para decimal em Java usando o laço for - Exercício Resolvido de Java

Valor da diária, valor médio arrecadado com e sem promoção e o lucro ou prejuízo mensal de uma promoção em um hotel - Exercício Resolvido de Java

Escreva um programa Java que leia dois números inteiros e divida o primeiro pelo segundo sem usar o símbolo de divisão "/" - Exercícios Resolvidos de Java

Faça um programa que sorteie um número aleatório entre 0 e 500 e pergunte ao usuário qual é o "número mágico". O programa deverá - Exercício Resolvido de Java

Um programa que lê duas notas, calcula a média aritmética e exibe uma mensagem de reprovado, exame ou aprovado - Exercícios Resolvidos de Java

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 - Exercício Resolvido de Java

Problema do cálculo e consulta do IMC de uma pessoa. Escrever um programa que cadastre o nome, a altura, o peso, o CPF e sexo de algumas pessoas - Exercício Resolvido de Java

Como transformar dias em anos, meses, semanas e dias em Java - Exercícios Resolvidos de Java

Uma locadora de charretes cobra R$ 10,00 de taxa para cada 3 horas de uso destas - Exercício Resolvido de Java

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 Java

Um programa que recebe um caminho e nome de um arquivo e retorna apenas o caminho, sem o nome e extensão do arquivo - Exercício Resolvido de Java

Como calcular juros simples em Java - Um programa Java que lê o valor principal, o tempo - Exercícios Resolvidos de Java

Veja mais Dicas e truques de Java

Como inverter uma string em Java usando o laço for

Definindo o Locale padrão da JVM

Como atribuir um Vector como model (modelo) de uma JList

Exercícios Resolvidos de Java - Como testar se duas palavras são anagramas uma da outra - Solução usando ordenação de strings

É possível termos um método abstrato em uma classe Java não abstrata?

Exercícios Resolvidos de Java - Crie uma classe Esfera contendo um atributo de instância chamado diametro, do tipo double. Defina um construtor público que receberá o valor do diâmetro

Como testar se uma string informada representa um diretório em Java usando a função isDirectory() da classe File

Verificando se uma string contém um valor numérico válido

Entendendo a classe JComboBox

Exercícios Resolvidos de Java - Como usar a Ordenação da Bolha em Java para ordenar os valores de um vetor em ordem crescente ou decrescente

Dicas e truques de outras linguagens

Java - Como calcular a área de um círculo em Java dado o raio do círculo

Python - Como usar os argumentos padrões das funções e métodos em Python

C++ - Apostila C++ para iniciantes - Como usar o tipo de dados short ou short int da linguagem C++

C++ - Como usar ponteiros para controlar um laço while em C++

JavaScript - Como inverter a ordem dos elementos de um array em JavaScript - Vetores e matrizes em JavaScript

Java - Como classificar os itens de um JComboBox do Java Swing em ordem alfabética

Java - Exercícios Resolvidos de Java - Uma função recursiva que conta quantas vezes um valor inteiro k ocorre em um vetor de inteiros

Java - Threads em Java - Como definir as prioridades das threads Java

PHP - Como testar se uma variável é do tipo float (número de ponto-flutuante) usando as funções is_float() e is_real() do PHP

Delphi - Como listar todos os arquivos de um diretório usando Delphi

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: Java ::: Dicas & Truques ::: Matemática e Estatística

Como retornar a série de Fibonacci recursivamente usando Java - Como calcular a sequência de Fibonacci em Java

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