Fibonacci-1
Sat 17 May 2025
import pyutil as pyu
pyu.get_local_pyinfo()
'conda env: ml311; pyv: 3.11.10 (main, Oct 3 2024, 07:29:13) [GCC 11.2.0]'
print(pyu.ps2("scipy"))
scipy==1.14.1
def get_fib(n):
if n <= 1
return 0
get_fib(5)
0
# 5 = 5 + 4 + 3 + 2 +1 =
def fibonacci(n):
if n == 0 or n == 1: return n
else: return fibonacci(n-1)+fibonacci(n-2)
fibonacci(5)
n: 5
n: 4
n: 3
n: 2
n: 1
n: 0
n: 1
n: 2
n: 1
n: 0
n: 3
n: 2
n: 1
n: 0
n: 1
5
def fibonacci_for_loop(n):
a, b = 0, 1
for _ in range(n):
print(a, end=' ')
a, b = b, a + b
fibonacci_for_loop(5)
0 1 1 2 3
def fibonacci_recursive(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)
n = 10
fib_sequence = [fibonacci_recursive(i) for i in range(n)]
print(fib_sequence)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
n = 5
fib_sequence = [fibonacci_recursive(i) for i in range(n)]
print(fib_sequence)
[0, 1, 1, 2, 3]
def fibonacci_loop(n):
result_list = []
a, b = 0, 1
# print(f'first: a: {a}, b:{b}')
for _ in range(n):
result_list.append(a)
a, b = b, a + b
# print(f'second: a: {a}, b: {b}')
print(f'result_list: {result_list}')
return result_list
n = 5 # Change this number for more terms
print(fibonacci_loop(n))
result_list: [0]
result_list: [0, 1]
result_list: [0, 1, 1]
result_list: [0, 1, 1, 2]
result_list: [0, 1, 1, 2, 3]
[0, 1, 1, 2, 3]
Score: 15
Category: assignments