[DanDRT]

Sobre a Sequencia - Clique Aqui

O desбfio й fazer um algoritmo que imprime os primeiros 20 termos da sequкncia Fibonacci

[arakuta]

Caiu isso no vestibular que fiz... Nгo fazia ideia do que era isto :C

[caoraivoso3]

eu fiz e ao executar deu os primeiros numeros e depois o resto deu mal usei a formula que estava na wikipedia

[WLSF]

Assim й muito fбcil, desafio a fazer um mйtodo iterativo que receba um valor e imprima o termo desse valor de Fibonacci.

[caoraivoso3]

willian eu estou a fazer isso so que tenho de achar uma formula visto que nao estou a achar nada

[GWMPT]

Feito em c++:

PHP код:

#include <iostream>
int main(void) {
    int seguinte = 1, primeiro = 0, segundo = 1;
    for (int i = 0; i < 20; i++) {
        std::cout << seguinte << " ";
        seguinte = primeiro + segundo;
        primeiro = segundo;
        segundo = seguinte;
    }
    std::cout << "\n";
    system("pause");
    return 1;
} 


[kreison]

Fiz em PAWN considerando os 2 primeiros termos como 1,2:

pawn Код:

#define termos 20

new x[termos], finalstring[100];
for (new i; i < termos; i++)
{
    if(i<2)
    {
        x[i] = i+1;
    } else {
        x[i] += x[i-1]+x[i-2];
    }
        
    new tmp[10];
    if (i != termos-1)
    {
        format(tmp, sizeof tmp,"%i,",x[i]);
    } else {
            format(tmp, sizeof tmp,"%i",x[i]);
    }

    strcat(finalstring,tmp);
}

print(finalstring);

Quote:

Originally Posted by Willian_Luigi Assim й muito fбcil, desafio a fazer um mйtodo iterativo que receba um valor e imprima o termo desse valor de Fibonacci.

Tentei fazer tambйm... Em PAWN, vai atй 44 (depois disso da overflow).

pawn Код:

stock FiNum(num)
{
    if (num > 44) { return print("ERROR"); }
    new i = 0, x[44];
    while (i != num)
    {
        if(i<2)
        {
            x[i] = i+1;
        } else {
            x[i] += x[i-1]+x[i-2];
        }
        
        i++;
    }
    
    i--;
    return x[i];
}