Chisla Fibonacci auf Modul
Um Fibonaccis Nummer effektiv zu finden, verwenden wir matrische Multiplikation, ausführlicher
Hier.♪
Wissen, dass
F_n+m} = F_m F_n+1} + F_M-1Wir erfassen das Reinheitsverhältnis für die matricianische Arbeit:
• wenn (m = n/)♪ ?;
• wenn (m = n + 1\)♪ F_ {n+1} = F_n+1}F_n+1} + F_n F_n♪