Jump to content

Fibonnaci


Flames
 Share

Recommended Posts

Pessoal tenho o seguinte exercicio mas acho que compliquei a interpretacao :S

Escreva um programa que imprima todos os números de Fibonacci até 100.

#include <stdio.h>

int fibonnaci(int limite);
int main()
{
    int limite;
    printf("Insira o limite");
    scanf("%d",&limite);
    fibonnaci(limite);
return 0;
}

int fibonnaci(int limite){
    int xn_2,xn_1,soma;
    xn_2=1;
    xn_1=1;
    do{
        soma=xn_2+xn_1;
        xn_2=xn_1;
        xn_1=soma;
        if (soma>limite)
            continue;
        printf("%d\n",soma);
    }
    while(soma<=limite);
return 0;
}

Não percebi se era apenas imprimir valores de fibonnaci até 100 ou as imagens (comecamos em >2)

F(4) = 3                                              F(5) = 5                                              F(6) = 8                                                F(7) = 13

F(8) = 21                                            F(9) = 34                                            F(10) = 55                                            F(11) = 89

F(12) = 144                                        F(13) = 233                                        F(14) = 377                                          F(15) = 610

Além de me explicarem mesmo qual dos dois processos poderiam-me dizer aquele if do código se existe forma de o contornar?

Link to comment
Share on other sites

Se não me enganei ... F(100) = 354224848179261915075 e precisa de 69 bits para ser expresso em binário!

Edit: parece que o meu valor inicial era F(101).

What have you tried?

Não respondo a dúvidas por PM

A minha bola de cristal está para compor; deve ficar pronta para a semana.

Torna os teus tópicos mais atractivos e legíveis usando a tag CODE para colorir o código!

Link to comment
Share on other sites

Tens razão. Acho que em toda a minha vida só usei 1 vez o continue, de modo que estranho sempre que o vejo a ser usado...

if (soma<=limite)
printf("%d\n",soma);

Faz o mesmo.

EDIT:

De qualquer forma, não compreendo bem o porquê de imprimir todas as as somas e só não imprimir a última.

Esquece... se me tivesse deitado mais cedo o cérebro funcionava melhor...

Link to comment
Share on other sites

Gostei dessa do continue, mas se é um exercício para a escola podes aprimorar alguns detalhes, mesmo que não te ajudem na nota vão dar boa impressão ao prof:

  -Se estiveres a correr em linux podes passar o limite como argumento pela linha de comandos

  -Podes optimizar o código, não precisas de usar o if do print se:

        fizeres o print no inicio do while, neste caso fazes print do xn_2 e não do soma (ficando o soma apenas como var auxiliar)

   

Espero não me ter enganado em nada, pois estou a pensar apenas do ponto de vista estrutural.  😄

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
 Share

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.