Sequência de Fibonacci – Exemplo na linguagem C
Mais um exemplo de como escrever um programa que gere números na sequência de Fibonacci. Novamente usando a linguagem C.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
// Include file <"stdio.h"> // stdio.h is responsible for inputs and outputs. #include "stdio.h" #include "stdio.h" void main() { unsigned long long int a, b, aux; unsigned int i, n; // Assign initial values to the variables a = 0; b = 1; // The function printf() shows on the screen printf("Enter a number: "); // Gets the value entered scanf("%u", &n); printf("Fibonacci:\n"); printf("1: 1\n"); // This block generates a sequence of numbers for(i = 0; i < n-1; i++) { aux = a + b; a = b; b = aux; printf("%u: %llu\n", i+2, aux); } } |
O código é simples e vai direto ao ponto com comentários explicativos.Geralmente esse tipo de problema é proposto em cursos de computação e o objetivo deste post é apresentar uma forma de resolve-lo. Existem outras maneiras de resolver este problema ou de melhorar o código apresentado, por isso, espero que você não apenas copie e cole, mas procure fazer algo melhor.
Espero ter sido claro nas explicações.
Dúvidas ou sugestões, entre em contato.
Este código está disponível no Github: https://github.com/marceloweb/tutorials/blob/master/fibonacci.c
Com contribuição de Benjamin Zaremba.
vlw, tava quebrando a cabeça aq tentando montar o código, agora vou entender a lógica abs.
Nesse caso, não teria que colocar um system(“pause”); ??
Opa Felipe!
Se você utiliza Windows, precisa sim.
Vou atualizar o post com essa observação.
Abs!
mas e se por acaso o nosso objectivo seja que a sequencia pare até o numero inserido?? (por exemplo:8 => 1, 1, 2, 3, 5, 8)
Simples! Declare c=0 e na condição looping deixe assim: for(i = 0; c < n; i++). Perceba a mudança em relação ao código original. Espero ter sido claro. Abs!
E como eu faço se eu quiser mostrar somente os 10 primeiros elementos após o numero que eu digitei, por exemplo eu começo com o numero 5 e quero sabe os proximos 10 elementos dessa sequencia?
n= input(‘Digite o valor de n’);
x=1;
y=1;
soma = 0 ;
while(x<=n)
y= x^2;
soma = soma + y;
x= x+1;
end;
soma = soma*n;
disp(soma)
void main()?
O padrao exige que main retorne algo, logo é
int main()
void = vazio , logo trata-se de uma função vazia sem um valor atribuído, nota-se que quando o programa roda ele retorna para o usuário no return o numero digitado, exemplo scanf(“%d”, & i);
scanf = 8 no return ele return 8 para o sistema operacional.
espero ter ajudado felipe.
abç;
Essa é uma regra da linguagem e você precisa do void main() para que o processo se inicie.
Não entendi qual foi a função das variaveis ( i ) e ( c ), e porque preciso inserir a linha 20, printf(“%d\n”, b); ?
obs: Estou aprendendo a pouco tempo a linguagem C.
Pra facilitar, mudei o nome da variável c para auxiliar, já que ela recebe a soma de a+b e passa pra b. A variável i é apenas um contador.
Ola?? Qual a diferença de eu colocar no lugar de for o while, o que modifica??
Ambos são estruturas de controle. O while é uma estrutura simples. Enquanto a condição for verdadeira ele executará. Exemplo: while (condicao == verdade) { trecho a ser executado }. Já o for é uma estrutura mais complexa. Exemplo: for (exp1; exp2; exp3) { trecho a ser executado }. exp1 sempre é avaliado e se exp2 for verdadeiro, exp3 será incrementado(ou decrementado). Exemplo2 do for: for (i=0; i<10; i++). Nesse exemplo: i recebeu o valor 0, depois foi perguntado se i é menor que 10; Já que é verdade que i é menor que 10, i é incrementado(i+1) e passa a ser 1.
Obrigada, comecei faze lógica de programação agora e não sabia nem por onde começar fazer esse exercício.
O codigo está com 1 erro, ele mostra a sequencia de maneira errada sendo que mostra que a posição 2 = 2, 3 = 3, 4 = 5
O certo seria 2 = 1, 3 = 2, 4 = 3
1 2 3 4 5 6
1,1,2,3,5,8….
Ano, não sei como você fez, mas acabei de rodar aqui e a sequência aparece corretamente. Qualquer coisa, baixe a versão que coloquei no Github e teste novamente.
Preciso fazer um programa que indique os numeros da sequencia fribonacci entre 0 e 1000, agradeço desde ja a ajuda.
Eu gostaria de saber como faz essa questão:
“Construa uma classe chamada Fibonacci que gere a sequência de Fibonacci. O total de elementos da sequência deverá ser passado como parâmetro no método mostrarFibo(int tam).”
Se puder me ajudar, agradeço desde já…
Pode criar uma classe e encapsular o exemplo que escrevi aqui, a lógica não irá mudar nada. Se tem dúvidas sobre classes em C++, leia o seguinte o material: http://www.inf.pucrs.br/~pinho/PRGSWB/OO/oocpp.html.
como faço para calcular serie, s= 1 – 1/1 – 1/2 – 1/3…. ate que o valor de 1/n seja menor que o valor dado como entrada.
como faço para calcular serie, s= 1 + 1/1 + 1/2 + 1/3…. ate que o valor de 1/n seja menor que o valor dado como entrada.
Pq colocar i=0?
O i é um contador. Inicio com zero e vou incrementando enquanto ele for menor que n.
Pq o i=0?
TIRA O VOID DO MAIN QUE FUNFA
nao estou conseguindo fazer esse algoritmo em C.
Escrever um algoritmo que gera os 30 primeiros termos da Série de Fibonacci e escreve os
termos gerados com a mensagem: “é primo” ou “não é primo” conforme o caso.
#include
// essa é uma solução alternativa usando c++
using namespace std;
int main()
{
int fibonacci{1},anterior{1},i{0};
// 4 é apenas um exemplo, pode ser outro inteiro desde q não estoure a memória
while(i < 4)
{
cout << fibonacci << '\n' << anterior << '\n';
fibonacci += anterior;
anterior += fibonacci;
++i;
}
return 0;
}
Você está colocando para printar o ”auxiliar”.
Aqui está dando errado. Fib de 20 deu 10946, que é o Fib de 21.
Coloquei para printar o ‘a’ e deu certo.
Vlw mesmo assim.
sei q o post é antigo mas não custa tentar, e se no caso o meu código quiser mostrar a estrutura q vá até o decimo resultado ex:2, 2, 4, 6, 10, 16, 26, 42, 68, 110 como posso fazer????? agradeço desde já!
teria como vc resolver ela como uma função utilizando o fibonacci recursivamente?
Ola ,se eu for usar apenas o while, como seria a logica, lembrando que preciso montar o codigo, entao nao vale montar por mim. grata.
Não entendi, to tentando fazer um parecido:
Faça um programa para somar a sequencia de número abaixo: S = 1+2+4+8+16+…
Alguém ajuda?
Faça um programa para somar a sequencia de número abaixo: S = 1+2+4+8+16+…