Você está aqui: C++ ::: Desafios e Lista de Exercícios Resolvidos ::: Métodos, Procedimentos e Funções |
Como testar se um número informado pertence a série Fibonacci - Desafio de Programação Resolvido em C++Quantidade de visualizações: 634 vezes |
Pergunta/Tarefa: Escreva um programa C++ que pede para o usuário informar um número inteiro positivo e usa uma função para informar se o número passado como argumento pertence à série Fibonacci. Como sabemos, a série de Fibonacci é uma série de números na qual cada número é obtido mediante a soma dos dois números anteriores. Veja, por exemplo, os primeiros doze números da sequência Fibonacci: 0 1 1 2 3 5 8 13 21 34 55 89 Sua saída deverá ser parecida com: Informe um número: 21 Pertence à sequência Fibonacci Veja a resolução comentada deste exercício usando C++: ---------------------------------------------------------------------- Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar) Este código foi útil? Paga um cafezinho pra mim :-( PIX: osmar@arquivodecodigos.com.br ---------------------------------------------------------------------- #include <string> #include <iostream> using namespace std; // assinatura da função auxiliar int pertenceSerieFibonacci(int n); int main(int argc, char *argv[]){ // variáveis usadas na resolução do problema int numero; // vamos solicitar um número inteiro positivo cout << "Informe um número: "; // lê o número cin >> numero; // vamos testar se o número pertence à sequência // Fibonacci if(pertenceSerieFibonacci(numero)){ cout << "Pertence à sequência Fibonacci" << endl; } else{ cout << "Não pertence à sequência Fibonacci" << endl; } system("PAUSE"); // pausa o programa return EXIT_SUCCESS; } // função que recebe um número e informa se ele pertence // à sequência Fibonacci int pertenceSerieFibonacci(int n){ // define os termos iniciais int primeiro = 0, segundo = 1, terceiro = 0; // enquanto o terceiro valor for menor que o número informado while (terceiro < n){ terceiro = primeiro + segundo; primeiro = segundo; segundo = terceiro; } // pertence à sequência Fibonacci? return terceiro == n; } |
![]() |
Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de C++ |
Veja mais Dicas e truques de C++ |
Dicas e truques de outras linguagens |
VB.NET - Como comparar strings em VB.NET usando o método Equals() da classe String do .NET Framework Delphi - Como converter strings em valores TDateTime usando as funções StrToDate() e StrToDateDef() do Delphi |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |