-
Notifications
You must be signed in to change notification settings - Fork 0
/
ex02.py
59 lines (52 loc) · 2.47 KB
/
ex02.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#
# 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, ...
#########################################################
# fibonacci sem recursão
#
#########################################################
# 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("#############################################")
#
def fib1(termo): # escreve a série de Fibonacci até o termo n-ésimo
a, b = 1, 0 # inicializa a série de Fibonacci com 0 e 1 como primeiros termos
while termo > 0: # enquanto o termo não for atingido
print(b, end=' ') # imprime o termo atual da série
a, b = b, a + b # atualiza os termos da série de Fibonacci
termo -= 1 # decrementa o termo
# saida de dados -> série de Fibonacci
print("Série de Fibonacci:")
fib1(termo) # chama a função fib1 para imprimir a série de Fibonacci até o termo n-ésimo
print()
print("--------------------------------------------")
#
#############################################################################################################################
print('#############################################')
print("# parte 2 #")
print("#############################################")
#
def fib2(termo): # escreve a série de Fibonacci até o termo n-ésimo
resultado = [] # inicializa a lista de resultado da série de Fibonacci
a, b = 1, 0 # inicializa a série de Fibonacci com 0 e 1 como primeiros termos
while termo > 0: # enquanto o termo não for atingido
resultado.append(b) # adiciona o termo atual da série na lista de resultado
a, b = b, a + b # atualiza os termos da série de Fibonacci
termo -= 1 # decrementa o termo
return resultado # retorna a lista de resultado da série de Fibonacci
# saida de dados -> série de Fibonacci
print("Série de Fibonacci:")
print(f"fib({termo}) = {fib2(termo)}", end='') # imprime a lista de resultado da série de Fibonacci