Sequência de Fibonacci

[Joel Capitão]

Boas, eu estou a fazer um trabalho e estou com duvidas nesta parte, Sequencia de Fibonacci, tenho de fazer um programa em c assim:

1. deverá solicitar ao utilizador um valor entre 1 e 20 (deverá ser validado). Esse valor deve ser passado como argumento a uma função fibonacci que calcula o enésimo termo da sequência Fibonacci (será valorizado o uso da recursividade).
   

475]

Nota:

A sequência de Fibonacci, assim ficou conhecida porque foi proposta pelo matemático italiano do século XI, Leonardo Fibonacci, é tal que cada elemento (com exceção dos dois primeiros que são 0 e 1), é igual à soma dos dois anteriores. Exemplo: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .

8]

Exemplo de funcionamento:

65]Introduza um número: 7

65]7.º numero da sequencia de Fibonacci: 8

Alguem é capaz de me ajudar? urgente!

[pmg]

Nao e dificil calcular "a pata" os primeiros 20 valores da sequencia de Fibonacci.

Calcula-os e mete-os num array.

A tua funcao apenas tem de devolver o elemento correcto do array 🙂

Edited April 15, 2013 at 08:38 PM by pmg

[HappyHippyHippo]

após ler o post fiquei na mesma situação que estava antes de o ler : "qual é a tua dúvida ?"

[polska]

aproveita e aprende o método recursivo, é valorizado, e para além do mais é muito fácil de aprender.

[HappyHippyHippo]

aproveita e aprende o método recursivo, é valorizado, e para além do mais é muito fácil de aprender.

é verdade que as soluções recursivas tem tendência a originar menos código, sendo relativamente mais fácil de ler, e é valorizado por essas mesmas razões.

se é fácil de aprender, para quem já sabe como as coisas funcionam, sim, é fácil. no entanto é muito normal ver pessoas que não compreendem o processo de criação de uma solução recursiva.

é de não esquecer que soluções recursivas tem as suas desvantagens, sendo a mais clara, que é uma solução mais lenta e mais necessitada de recursos do sistema em relação a uma solução iterativa.

no entanto, volto a afirmar que para este caso, a solução recursiva seria a mais indicada, mas só aconselho a fazer-la se te sentires confortável a criar funções recursivas ou, caso contrário, já tiveres a solução iterativa.

[Joel Capitão]

Já resolvi o problema.

[thoga31]

Já resolvi o problema.

Mostra-nos como resolveste. É o mínimo para quem comentou aqui com o intuito de te ajudar. Fazes uma pergunta, o pessoal comenta e só dizes que resolveste... 😕