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 - Exercícios Resolvidos de CQuantidade de visualizações: 624 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 <stdio.h> #include <stdlib.h> #include <locale.h> // assinatura da função auxiliar int pertenceSerieFibonacci(int n); // função principal do programa int main(int argc, char *argv[]){ // variáveis usadas na resolução do problema int numero; setlocale(LC_ALL,""); // para acentos do português // vamos solicitar um número inteiro positivo printf("Informe um número: "); // lê o número scanf("%d", &numero); // vamos testar se o número pertence à sequência // Fibonacci if(pertenceSerieFibonacci(numero)){ printf("Pertence à sequência Fibonacci"); } else{ printf("Não pertence à sequência Fibonacci"); } printf("\n\n"); system("PAUSE"); return 0; } // 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 |
Excel - Como converter graus em radianos no Excel usando a função RADIANOS() - Trigonometria no Excel |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |