পাইথনে Nth ফিবোনাচ্চি সংখ্যা খুঁজে বের করার প্রোগ্রাম

মনে করুন n একটি সংখ্যা, আমাদের nth ফিবোনাচ্চি টার্ম খুঁজে বের করতে হবে। ফিবোনাচ্চি: f(i) = f(i-1) + f(i-2), প্রথম দুটি টার্ম ০, ১।

উদাহরণস্বরূপ, 15 হলে আউটপুট ৬১০।

সমাধানের ধাপসমূহ

• first := 0, second := 1
• i = 2 থেকে n পর্যন্ত,
  • temp := first + second
  • first := second
  • second := temp
• second ফেরত দিন

উদাহরণ

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