ধরুন আমাদের একটি সংখ্যা n আছে, আমাদের nম ফিবোনাচি শব্দটি বের করতে হবে। আমরা যেমন ফিবোনাচি শব্দটি জানি f(i) =f(i-1) + f(i-2), প্রথম দুটি পদ হল 0, 1৷
সুতরাং, যদি ইনপুট 15 এর মত হয়, তাহলে আউটপুট হবে 610
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- প্রথম :=0, দ্বিতীয় :=1
- 2 থেকে n রেঞ্জের i জন্য, করুন
- temp :=প্রথম + দ্বিতীয়
- প্রথম :=দ্বিতীয়
- সেকেন্ড :=টেম্প
- সেকেন্ড রিটার্ন
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
class Solution: def solve(self, n): first = 0 second = 1 for _ in range(2, n+1): temp = first + second first = second second = temp return second ob = Solution() print(ob.solve(15))
ইনপুট
15
আউটপুট
610
