ধরুন আমাদের একটি সংখ্যা n আছে। আমাদের রিকার্সিভ ফাংশন ডিফাইন করে n-তম ফিবোনাচি টার্ম বের করতে হবে।
উদাহরণস্বরূপ, যদি ইনপুট n = 8 হয়, তবে আউটপুট হবে 13 কারণ প্রথম কিছু ফিবোনাচি টার্ম হলো 0, 1, 1, 2, 3, 5, 8, 13, 21, 34...।
সমাধানের ধাপসমূহ
solve()ফাংশন ডিফাইন করুন যাnনেবে- যদি
n <= 2, তবেn - 1রিটার্ন করুন - অন্যথায়
solve(n-1) + solve(n-2)রিটার্ন করুন
উদাহরণ
নিচের ইমপ্লিমেন্টেশনটি দেখুন ভালো বুঝার জন্য:
def solve(n):
if n <= 2:
return n - 1
else:
return solve(n - 1) + solve(n - 2)
n = 8
print(solve(n))
ইনপুট
8
আউটপুট
13
