পাইথনে ফিবোনাচ্চি সংখ্যা প্রোগ্রাম

এই আর্টিকেলে আমরা সমস্যা বিবৃতির সমাধান এবং পদ্ধতি শিখব।

সমস্যা বিবৃতি - আমাদের কাজ n-তম ফিবোনাচ্চি সংখ্যা গণনা করা।

ফিবোনাচ্চি সংখ্যাগুলোর ক্রম Fn নিচের পুনরাবৃত্তি সম্পর্ক দ্বারা দেওয়া হয়:

Fn = Fn-1 + Fn-2

বীজ মান (মানক) সহ:

F0 = 0 এবং F1 = 1।

সমস্যার দুটি সম্ভাব্য সমাধান রয়েছে:

• পুনরাবৃত্তিমূলক পদ্ধতি
• ডাইনামিক পদ্ধতি

পদ্ধতি ১ - পুনরাবৃত্তিমূলক পদ্ধতি

উদাহরণ

# recursive approach
def Fibonacci(n):
    if n < 0:
        print("Fibbonacci can't be computed")
    # প্রথম ফিবোনাচ্চি সংখ্যা
    elif n == 1:
        return 0
    # দ্বিতীয় ফিবোনাচ্চি সংখ্যা
    elif n == 2:
        return 1
    else:
        return Fibonacci(n-1) + Fibonacci(n-2)

# main
n = 10
print(Fibonacci(n))

আউটপুট

34

নিচের চিত্রে দেখানো হয়েছে সমস্ত চরবিশেষ গ্লোবাল স্কোপে ঘোষণা করা হয়েছে।

পদ্ধতি ২ - ডাইনামিক পদ্ধতি

উদাহরণ

# dynamic approach
Fib_Array = [0, 1]

def fibonacci(n):
    if n < 0:
        print("Fibbonacci can't be computed")
    elif n <= len(Fib_Array):
        return Fib_Array[n-1]
    else:
        temp = fibonacci(n-1) + fibonacci(n-2)
        Fib_Array.append(temp)
        return temp

# Driver Program
n = 10
print(fibonacci(n))

আউটপুট

34

নিচের চিত্রে দেখানো হয়েছে সমস্ত চরবিশেষ গ্লোবাল স্কোপে ঘোষণা করা হয়েছে।

উপসংহার

এই আর্টিকেলে আমরা ফিবোনাচ্চি সংখ্যা গণনার পদ্ধতি শিখেছি।