سوال ۷۷ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
رابطه دنباله عددی G که توسط تابع زیر تولید میشود با دنباله عددی فیبوناچی کدام است؟
G(۰) = ۰
G(n) = n - G(G(n-۱)) n > ۱
پاسخ صحیح: گزینهٔ C — دنباله فیبوناچی زیرمجموعه دنباله G است.
پاسخ تشریحی
Unrolling the nested recurrence gives the Hofstadter G-sequence:
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#recurrence-relation#fibonacci#nested-recursion#growth-rate#konkur-1398