یک اسکریپت پایتون بنویسید که با استفاده از functools.lru_cache یک تابع بازگشتی برای محاسبهٔ عدد nام فیبوناچی را به‌طور مؤثر پیاده‌سازی کند و زمان اجرای آن را در مقایسه با نسخهٔ بدون حافظه‌گذاری برای چند مقدار مختلف n ثبت و گزارش کند.

برای پیاده‌سازی فیبوناچی با کارایی خوب از functools.lru_cache روی تابع بازگشتی استفاده کنید تا محاسبات تکراری کاهش یابد. با افزایش n ممکن است به محدودیت عمق بازگشت برخورد کنید، در این صورت یا باید به تنظیم recursionlimit یا الگوریتم‌های غیر بازگشتی مانند روش‌های ماتریسی فکر کنید. برای مقایسه دقیق زمان‌ها از time.perf_counter یا timeit استفاده کرده و هر مقدار n را چند بار اجرا کنید و میانگین بگیرید، و روشن کنید maxsize یا None بودن کش را آزمایش کنید. همچنین هنگام مقایسه، از cache_clear() استفاده کنید تا تفاوت با زمان اجرای نسخه بدون کش را روشن کنید.