بلاگ

فرم جبری دنباله فیبوناچی؛ محاسبه F(n) بدون نیاز به تولید جمله‌های قبلی

در این مطلب به بررسی فرم جبری دنباله فیبوناچی می‌پردازیم؛ فرمولی که به کمک آن می‌توان مقدار جمله nام، یعنی F(n)، را مستقیماً محاسبه کرد. این روش که به فرمول بینه (Binet's Formula) معروف است، نشان می‌دهد که دنباله‌ای که به‌صورت بازگشتی تعریف می‌شود، دارای یک بیان جبری مستقیم نیز هست.