• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

black

algoritmo que gere a série de Fibonacci até o vigésimo termo

9 mensagens neste tópico

Pessoal necessito de ajuda para a realização do seguinte problema:

A série de Fibonacci é formada pela seguinte sequência: 1,1,2,3,5,8,13,21,34,55....

eu o que quero e construir um algoritmo que gere a série de Fibonacci até o vigésimo termo.

alguem me pode ajudar com o código? :dontgetit:

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Um algoritmo que gere a série de fibonacci até ao 20º termo?

Return 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Um algoritmo que gere a série de fibonacci até ao 20º termo?

Return 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765

sim ate ao vigesimo termo! alguem me pode ajudar?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Está aí o algoritmo. Se quisesses que gerasse até ao n-ésimo termo era mais complicado mas assim é simples, basta pré-calcular e devolver a série até ao 20º termo.

Agora a sério. Como se define a série de fibonacci e de forma é que isso te ajuda a desenvolver um algoritmo para a gerar?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Está aí o algoritmo. Se quisesses que gerasse até ao n-ésimo termo era mais complicado mas assim é simples, basta pré-calcular e devolver a série até ao 20º termo.

Estás a gozar.. certo? |:

Anyways, a relação de números de fibonacci localiza-se aqui: http://en.wikipedia.org/wiki/Fibonacci_number

E se pesquisasses um bocado chegarias a isto:

#include <iostream>
using namespace std;

int fibonacci(int f);

int main(int argc, char *argv[])
{
    for(int i=1;i<=20;i++) cout<< fibonacci(i)<<"\n";

    system("PAUSE");
    return 0;
}


int fibonacci(int f){    
    if(f == 0)  return 0;
    if(f == 1)  return 1;
    
    return fibonacci(f-1) + fibonacci(f-2);
}

Não sou grande adepto de dar o código todo, but meh, mas peço-te que ao menos tentes perceber o algoritmo. :confused:

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Não, não estou.

Lulz, eficiência no seu melhor.

Se fosse para isso, calculadora ftw. A elaboração de um algoritmo informático virava useless.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora