ex01.py

#
# Autores:
# Michel Silva
# Emanuel Franklyn
# Carlos Eduardo
#
# data: 11/07/2022
##
# https://super.abril.com.br/mundo-estranho/o-que-e-a-sequencia-de-fibonacci/
#
# Os números de Fibonacci são, portanto, os números que compõem a seguinte sequência:
# 0,1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, ...

# termo -> valor do termo atual da sequencia de Fibonacci (número atual)
# 1 -> 0
# 2 -> (1 + 0) -> 1
# 3 -> 1 + 0 = 1
# 4 -> 1 + 1 = 2
# 5 -> 2 + 1 = 3
# 6 -> 3 + 2 = 5
# 7 -> 5 + 3 = 8
# termo n -> termo n-1 + termo n-2 = ...

# função recursiva
# fib(n) -> fib(n-1) + fin(n-2) + ...

# entrada de dados -> número de termos da sequencia de Fibonacci
termo = int(input("Digite o número de termos da sequencia de Fibonacci: "))

#
#############################################################################################################################
print('#############################################')
print("#                parte 1                    #")
print("#############################################")
#
print("comentar o código abaixo para ver a parte 2")
'''
# aplicando a fomula
def fib(termo): 
  return fib(termo-1) + fib(termo-2)

print(f"fib({termo}) = {fib(termo)}")

###########################################
# gera o seguinte erro
#    return fib(termo-1) + fib(termo-2)
#  [Previous line repeated 996 more times]
# RecursionError: maximum recursion depth exceeded
###########################################
'''

#
#############################################################################################################################
print('#############################################')
print("#                parte 2                    #")
print("#############################################")
#
print("comentar o código abaixo para ver a parte 3")

'''
# aplicando a condições iniciais como parada da recursividade
def fib(termo):
  if termo == 1: # se o termo for 1, retorna 0
    return 0
  elif termo == 2: # se o termo for 2, retorna 1
    return 1
  return fib(termo-1) + fib(termo-2) # se não, retorna o valor do termo anterior + o termo anterior ao anterior

print(f"fib({termo}) = {fib(termo)}") # ex: se entrar com 5
# printa o resultado do 5° termo da sequencia de Fibonacci valor -> 3
# fib(5) = 3

###########################################
# essa solução retorna apenas o termo correspondente ao número de entrada pelo usuário
# não está errado, mas podemos melhorar
# podemos usar o laço de repetição for para gerar a sequencia de Fibonacci
###########################################
'''

#
#############################################################################################################################
print('#############################################')
print("#                parte 3                    #")
print("#############################################")
#
# aplicando a condições iniciais como parada da recursividade
def fib(termo):
  if termo == 0: # se o termo for 0, retorna nada
    return # ajustando a função para não retorna nada se termo = ZERO
  elif termo == 1: # se o termo for 1, retorna 0
    return 0
  elif termo == 2:  # se o termo for 2, retorna 1
    return 1
  return fib(termo-1) + fib(termo-2) # se não, retorna o valor do termo anterior + o termo anterior ao anterior


# exemplo de saída
print("saida 1:")
print("----------------------------------------------------")
for i in range(1, termo+1): # range(inicio, fim + 1): o fim + 1 é para incluir o fim
  print(f"fib({i}) = {fib(i)}") # ex: se entrar com 5 então o loop vai gerar os 5 termos da sequencia de Fibonacci

'''
# exemplo de saída

saida 1:
----------------------------------------------------
fib(1) = 0
fib(2) = 1
fib(3) = 1
fib(4) = 2
fib(5) = 3
fib(6) = 5
fib(7) = 8
fib(8) = 13
'''