سوال ۷۸ کنکور ارشد علوم کامپیوتر ۱۳۹۹

فرض کنید یک متن فارسی به شما داده شده است که فقط ۳۳ کاراکتر در آن ظاهر شده‌اند (۳۲ کاراکتر الفبای فارسی به‌علاوه کاراکتر فاصله). نتیجه شمارش فراوانی این ۳۳ کاراکتر در این متن نشان می‌دهد که فراوانی آن‌ها از فرمول فیبوناچی پیروی می‌کنند. به عبارت دیگر، فراوانی کاراکتر اول ۱، کاراکتر دوم ۲، کاراکتر سوم ۳، کاراکتر چهارم ۵، کاراکتر پنجم ۸، کاراکتر ششم ۱۳ و ... است. اگر بخواهیم کاراکترهای موجود در این متن را با الگوریتم هافمن کد کنیم، طول بزرگ‌ترین کد چند رقم خواهد بود؟