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