Memoized Fibonacci چالش 6 از جلسهی 17، متوسط
تابع بازگشتی fib(n) را با memoization بنویس (fib(0)=0، fib(1)=1) — با دیکشنری دستی یا lru_cache. یک n تا ۹۰ بخوان و fib(n) را چاپ کن. بدون حافظه، این برنامه برای n=90 تمام نمیشود.
راهنما و جواب این چالش · برگشت به درس جلسهی 17: بازگشت · چالش بعدی: Recursive Binary Search
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال