Variante de Fibonacci U_i = U_(i-1) + 2*U_(i-2) (Tableau) — 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) (Tableau)

Variante de Fibonacci U_i = U_(i-1) + 2*U_(i-2) (Tableau)Calcule le terme N d'une suite de type Fibonacci pondérée en utilisant un tableau.Pseudocode OfficielProcédure suite4(n : entier) DÉBUT F[1] ← 1 F[2] ← 1 Pour i de 3 à n Faire F[i] ← F[i-1] + 2 * F[i-2] Fin Pour Ecrire("F_", n, " = ", F[n]) FIN