دنباله اعداد فیبوناچی

فکر می کنید به چند طریق می‌توانید از یک پلکان که دارای n پله است، بالا بروید، در صورتی که در هر گام فقط بتوانید یک یا دو پله را طی کنید؟ برای یافتن پاسخ این مسأله، ابتدا یک حالت ساده را در نظر می‌گیریم. فرض کنید که پلکان چهار پله دارد. شما می‌توانید با چهار گام کوچک ( یک پله ای ) مسیر را طی کنید و یا این که دو گام بزرگ ( دو پله ای ) یا یک گام بلند و دو گام کوچک بردارید. کلیه ی حالت های ممکن در شکل زیر نمایش داده شده است. پله هایی که با علامت مشخص شده اند، پله هایی هستند که روی آن قدم گذاشته اید.

دترمینان ماتریس مربعی - که به صورت | A | یا ( det( A نمایش داده می‌شود - یکی از مفاهیم مشهور جبر خطی است که کاربردهای بسیاری در علوم مختلف دارد. امکان محاسبه سریع دترمینان یک ماتریس با ابعاد بزرگ، بحث مهمی است، که در ادامه سه روش محاسباتی رایج و پیچیدگی زمانی آنها مرور خواهند شد.

طبق تعریف دترمینان، اگر اندازه ابعاد ماتریس مربعی یک باشد (n = 1)، دترمینان همان مقدار تک‌عضو آن است. یعنی:

بقیه ی این مطلب را در ادامه مطلب مشاهده فرمایید .