Question

Construir um algoritmo que encontre o n-ésimo termo da sequência de fibonacci.
Você precisa construir uma função em Python que retorne o n-ésimo termo da sequência de fibonacci.
Entrada dever um número inteiro correspondente à n-ésima posição do termo da sequência de fibonacci.
Saída deve ser o valor do n-ésimo termo da sequência de fibonacci

Answer 1

→→→

Resposta:

def fibonacci(n):  #função

   if(n == 1):

       return 0  #se for 1 retorna 0

   elif(n == 2):

       return 1 #se for 2 retorna 1

   else:

       return fibonacci(n-1) + fibonacci(n-2) #aplica a programação dinâmica

n = int(input('Digite um número: '))

print('O {}º termo da sequência de fibonacci é {}'.format(n, fibonacci(n))) # chama a função e a imprime

Explicação:

Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.Ela é aplicável a problemas nos quais a solução ótima pode ser computada a partir da solução ótima previamente calculada e memorizada - de forma a evitar recálculo.

espero ter ajudado

→→→