Ndërtoni një algoritëm për të gjeneruar sekuencën e Fibonaccit.
def generate_fibonacci_sequence(n):
    a = 0
    b = 1
    nëse n < 0:
        print ("Hyrje e gabuar")
    elif n == 0:
        kthej a
    elif n == 1:
        kthimi b
    tjetër:
        për i në rangun (2,n):
            c = a + b
            a = b
            b = c
        kthimi b
  
# Program shofer
  
print(gjeneroj sekuencën_fibonacci_s(9))