آرایه معمولی چون باید اندازه ثابت داشته باشد نمیتونی به برنامه عدد n رو بدی و بگی که جمله n رو محاسبه کنه ولی میتونی توی کدت n رو به صورت یک عدد ثابت به برنامه بدی و موقع اجرا نتیجه رو بده ولی اگه از لیست پیوندی استفاده کنی میتونی آرایه ای با اندازه متغییر بسازی که این مشکل رو نداشته باشی و در حین اجرای برنامه عدد n رو بهش بدی و نتیجه رو برات محاسبه کنه.
در ضمن برای نوشتن فیبوناچی نیازی به آرایه نیست براحتی بدون آرایه میتونی بنویسی.