الأس السريع

أرقام مودولو فيبوناتشي للعثور على رقم فيبوناتشي بكفاءة ، نستخدم ضرب المصفوفة ، مزيد من التفاصيل هنا .
نبسب ؛
مع العلم أن نبسب؛

\ (F_ {n + m} = F_m F_ {n + 1} + F_ {m-1} F_n \) ، & nbsp؛ اكتب علاقة التكرار لمنتج المصفوفة:

& الثور؛ إذا \ (m = n \) ثم \ (F_ {2n} = F_n F_ {n + 1} + F_ { n-1} F_n \) ؛

& الثور؛ إذا \ (m = n + 1 \) ثم \ (F_ {2n + 1} = F_ {n + 1} F_ {n + 1} + F_n F_n \) .

& nbsp؛