Question

Desenvolva uma função que encontre o "n-ésimo" termo da série fibonacci:
1,1,2,3,5,8,13...
exemplo:
numero = 6
resposta = 8
(Algoritmo em portugol/visualg)

Answer 1

Exemplo sem recursividade (não está na linguagem que você queria, mas é facilmente adaptável para qualquer que seja).

int a = 1

int b = 1

int aux

int cont = 1

int n = leitura

enquanto cont < n {

    aux = b

    b = b + a

    a = aux

    cont = cont + 1

}

imprimir b

Código em Python:

a, b, cont = 1, 1, 2

n = int(input("Digite a posição do número desejado: "))

while(cont < n):

    aux = b

    b += a

    a = aux

    cont += 1

print(b)

input("Tecle ENTER para sair")