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: 760 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++: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
#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 |
|
Java - Java para iniciantes - Como pesquisar uma substring em uma string e retornar sua posição inicial |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





