Variante de Fibonacci U_i = U_(i-1) + 2*U_(i-2) (Variables) — Algorithme Bac Informatique & Python

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}

Accueil > Algorithmes > Variante de Fibonacci U_i = U_(i-1) + 2*U_(i-2) (Variables)

Variante de Fibonacci U_i = U_(i-1) + 2*U_(i-2) (Variables)Calcule le terme N d'une suite de type Fibonacci pondérée avec deux variables.Pseudocode OfficielProcédure suite4(n : entier) DÉBUT F1 ← 1, F2 ← 1 Pour i de 3 à n Faire F ← F1 + 2 * F2 F2 ← F1 F1 ← F Fin Pour Ecrire("F_", n, " = ", F) FIN