Header Ads Widget

Responsive Advertisement

Fibonacc Using Iterative & Recursive

 



def fibIterative(n):
    a=0
    b=1
   
    for i in range(0,n+1):
       print(f"{a}")
       b=a+b
       a=b-a
       
    return 0

def fibRecursive(n):
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        return fibRecursive(n-1)+fibRecursive(n-2)


user = int(input("Enter the number : "))

print(f"The Fibonachi of {user}th term in Iterative is :")
fibIterative(user)
print(f"The Fibonachi of {user}th term in Recursive is :",fibRecursive(user))


Post a Comment

0 Comments