fibo(suite)

Publié le par jö

A la relation précédente, s'en ajoutent trois autres suivant  le signe dans le premier membre et les parités :
i: indice entier
p:indice pair
r:indice impair

F_{i+r}+F_{i-r}=(F_{i+1}+F_{i-1})F_r
F_{i+p}-F_{i-p}=(F_{i+1}+F_{i-1})F_p
F_{i+r}-F_{i-r}=(F_{r+1}+F_{r-1})F_i

Pour réaliser la multiplication entre entiers positifs,il existe donc une méthode, ressemblant à celle utilisée en binaire, s'appuyant sur des décalages de bits et exploitant ces 4 règles.

Je ne sais pas si cette méthode est plus avantageuse mais elle pourrait être optimale au sens du nombre de 1 traités.

Publié dans mathblog

Commenter cet article