Como resolver este problema da série de Fibonacci em portugol?

[Salakhid 0]

O problema consiste no número de ouro da sequência de Fibonacci, dizem que cada elemento da sequência divido pelo seu anterior, se aproxima desse valor de ouro ( número dos Deuses). Tomemos então a sequência sendo F= 1, 1, 2/1 ,3/2 ,5/3 ,8/5, 13/8, 21/13, 34/21, 55/34 ....

 

A questão pede para criarmos um algoritmo em portugol que mostre na tela o valor estimado do valor de ouro dos 20 primeiro elementos da série.

Obrigado desde já.

 

Já consegui fazer com que o programa crie a série de Fibonacci (1, 1, 2, 3, 5, 8...) mas não consigo fazer o elemento dividido pelo seu antecessor. Olhe abaixo o que já fiz.

 

ANT1,ANT2,X,CONT,N :inteiro

 

Inicio

ANT1←1

ANT2←0

||Para CONT de 1 ate N passo 1 faca

|||X←ANT1+ANT2

|||Escreva (x)

|||ANT1←ANT2

|||ANT2←X

||fimpara

Fim

O que fazer para resolver a questão?

[Eisenheim 67]

Olá amigo.

 

Com base no que você já fez, acredito que faltou apenas uma condição para saber o momento de realizar a divisão proposta:

 

ANT1←1
ANT2←0
||Para CONT de 1 ate N passo 1 faca
|||X←ANT1+ANT2

||| SE x > 1 ENTAO

||| Escreva( x, " = ", X/ANT2 )

||| SENAO

||| Escreva (x)

||| FIMSE
|||ANT1←ANT2
|||ANT2←X
||fimpara
Fim

 

Até a próxima. :thumbsup: