এই প্রবন্ধে, আমরা প্রদত্ত সমস্যার বিবৃতিটি সমাধান করার জন্য সমাধান এবং পদ্ধতি সম্পর্কে শিখব।
সমস্যা বিবৃতি −আমাদের কাজ nম ফিবোনাচি সংখ্যা গণনা করা।
ফিবোনাচি সংখ্যার ক্রম Fn নীচে দেওয়া পুনরাবৃত্তি সম্পর্ক দ্বারা দেওয়া হয়
Fn =Fn-1 + Fn-2
বীজের মান সহ (মান)
F0 =0 এবং F1 =1.
আমাদের কাছে সমস্যার দুটি সম্ভাব্য সমাধান আছে
- পুনরাবৃত্ত পদ্ধতি
- গতিশীল পদ্ধতি
পন্থা 1 -পুনরাবৃত্ত পদ্ধতি
উদাহরণ
#recursive approach
def Fibonacci(n):
if n<0:
print("Fibbonacci can't be computed")
# First Fibonacci number
elif n==1:
return 0
# Second Fibonacci number
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2)
# main
n=10
print(Fibonacci(n)) আউটপুট
34
নীচের ছবিতে দেখানো হিসাবে সমস্ত ভেরিয়েবল গ্লোবাল স্কোপে ঘোষণা করা হয়েছে
অ্যাপ্রোচ 2 -ডাইনামিক অ্যাপ্রোচ
উদাহরণ
#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
নীচের ছবিতে দেখানো হিসাবে সমস্ত ভেরিয়েবল গ্লোবাল স্কোপে ঘোষণা করা হয়েছে
উপসংহার
এই নিবন্ধে, আমরা ফিবোনাচি সংখ্যা গণনা করার পদ্ধতি সম্পর্কে শিখেছি
