#iterative function made in python3.2
def fibi(n):
    if (type(n)!= int or n<=0):
        print("n should be an integer greater than 0")
        return
    if n >=1:
            a = 0
            print(a)
    if n >=2:
b = 1
print(b)
    if n >=3:
while n >=3:
c = a+b
a = b
b = c
print (c)
n = n-1

#recursive function
def f(n):
    if (type(n)!= int or n<=0):
        print("n should be an integer greater than 0")
        return
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return f(n-1)+f(n-2)

def f1(n):
    while(n-1>=0):
        print(f(n))
        n = n-1