اعداد فیبونانچی در پایتون

کد زیر یک عدد  رو از ورودی میگیره و جمله خواسته شده  سری فیبونانچی رو چاپ میکنه. دقت کنید که به صورت بازگشتی نوشته شده. سعی کنید روش غیر بازگشتی همین کد رو شما بنویسید.

#Programmer : Saeed Damghanian

#Web : Pyschool.blg.ir

# Function for nth Fibonacci number 

  

def Fibonacci(n): 

    if n<0: 

        print("Incorrect input") 

    # First Fibonacci number is 0 

    elif n==1: 

        return 0

    # Second Fibonacci number is 1 

    elif n==2: 

        return 1

    else: 

        return Fibonacci(n-1)+Fibonacci(n-2) 

  

# Driver Program 

n=int(input("Pleas Enter n: "))  

print(Fibonacci(n)) 

  

#------------Telegram: @Ghoghnous_Iran-----------------------