Bosala algorithme pona ko calculer séquence ya Fibonacci.
Tala algorithme moko pona ko calculer séquence ya Fibonacci : 1. Définir fonction `fibonacci(n)` oyo ezuaka argument ya nombre entier `n`, oyo ezali ko représenter indice ya séquence ya Fibonacci oyo tolingi to calculer. 2. Na kati ya fonction, sala ba variables mibale `a` na `b`, initialisé na 0 na 1 respectivement. Yango ekozala komonisa mituya mibale oyo eleki na molɔngɔ oyo ekosalelama mpo na kosala calcul ya motángo oyo ekolanda. 3. Kosala boucle oyo ezo iterer mbala `n`. Pona iterations moko moko, sala maye : - Kosala variable temporaire `temp` pe kotia yango na valeur ya `a + b`. Yango ezali komonisa motángo oyo elandi na molɔngɔ. - Kotia `a=b` pe sima kotia `b=temp`, ko déplacer efficacement ba nombres mibale ya liboso na sequence na moko. 4. Zongisa motuya ya `a`, oyo na esika oyo ezali komonisa motango ya `n` na molongo. Code oyo ekobima ekozala lokola boye: ``` def fibonacci(n): a = 0 b = 1 mpo na i na intervalle(n): temp = a + ba = bb = temp zongisa a ``` Ndakisa, soki tolingi ko calculer ba nombres 10 ya liboso na séquence ya Fibonacci, tokokaki kobenga fonction boye: ``` pona n na range(10): print(fibonacci(n), end=' ') ``` Oyo elingaki kobimisa bobimisi : `0 1 1 2 3 5 8 13 21 34`, ndenge esengelaki.