Fibonnaci

[Flames]

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?

[pmg]

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).

[Flinger]

posso estar a ver mal, mas não precisas do if para nada. A tua condição de paragem do ciclo do while já está a tratar disso.

[bsccara]

Flinger: O if serve para impedir a execução do printf antes de sair do ciclo.

Acho que o que o pmg quer dizer é que o exercício pede que apresentes os números de Fibonacci menores que 100 (1,2,3,5,8,13,21,34,55,89).

[Flinger]

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...

[Flames]

A parte do continue foi só mesmo para "implicar" xD apeteceu-me usar (coisas da cabeça)...

Ps: thanks pessoal pelos esclarecimentos 🙂

[Dr_Lion]

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.  😄