Suite de Fibonacci (2)
Définition
On rappelle que la suite de Fibonacci est définie par
\[F_n = \begin{cases}
n & \text{si } n < 2\\
F_{n-1} + F_{n-2} & \text{si } n \geqslant 2
\end{cases}\]
On a le tableau de valeurs :
| \(n\) | \(0\) | \(1\) | \(2\) | \(3\) | \(4\) | \(5\) | \(6\) | \(7\) | \(8\) | \(9\) |
|---|---|---|---|---|---|---|---|---|---|---|
| \(F_n\) | \(0\) | \(1\) | \(1\) | \(2\) | \(3\) | \(5\) | \(8\) | \(13\) | \(21\) | \(34\) |
Exercice
Coder une fonction fibonacci qui prend un entier n en paramètre et qui renvoie le nombre \(F_n\) après avoir complété, si besoin, la liste des résultats mémorisés fibonacci_mem.
- Contraintes
-
- \(0 \leqslant n < 256\)
- Fonction récursive interdite
- Modules
mathetfunctoolsinterdits - Code source limité à 2000 caractères
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128013 ],59/f.78rnb _o=ylaepcwgu)vd46F1`3kRImhétsP(S0+2Cè[-i: 050C0u0P0t0#0s0Q0n0w0s0t0Q0Q0q010P0#0v010406050Q0z0M0M0t0k0r040T0p0s0z0`0p0l050f111315170 0v04051n1g1q0f1n0 0C0#0B0/0;0?0^0N0#0y0N0s1E0N0P0}050*0m0s0u1z0=0@011D1F1H1F0P1N1P1L0P0k1o0P0N1R1B010g0,0u0l0t0M0u010/1a0Q0v0t0l0^0W1L1|1~1,1T1/1P1=1@0}0a0n0R0k0p0v0p0Q0#1d0l0n0(1`0k0k0u0w2l1g230l1o0f1*2y1%1)1(1M0C250^1H0l1;2i1L1w1y0:1S2I0#2K0l0p2O1L0v2r1o2w2y2$101}2m2Q1-2V0k140s0}0n0G2v2*0~2)242,1T2.2:2=0W2^1~2`2w2H012 0t2;040n0I332x0 362}0^393b0n0D3f352*373l2=0d3p3h3r3j380p2/3a2=0E3w2{2+1A2~3B303c0i3G3i3J3k3L3D3c0j3P3y3R3A3C3m0e3X2|3Z3t040G0U3(3I2R3!3M0G2@1h2_3x3)3;3+0G323_341r2!1g2O2B0C1)2G3z0w2W1^1o461p442(412x054c0(2#3Y3;0w0G0}030n0L0l2k0#3a0#0Q0t2l2n1Q0;0n1H0Q0P1Q0(0.0k0O110s0*0P0Q3/3s0}1/0m1e0t0w0w0#0o1@0M3p0n3H370p0}0q4.4:3z0|040Z3p4_3Z0M0#0}3.4k4p3|1-4{0c4^3Q3;510}3^2(5c580}0b3w3{3:1-0J0}0(0g4~5i1T0x2=5u4q2-0g4Z0#4#1=4(0#5z571T4{0S5J5o2~0}1f554 3;4{0A0$4X3z5x3c0n5%5O370Q0C0}015.5Z3Z5+2=5%0n0X0p0M0v0s0Y4M0c0n2j0n0m0u0Q0p2T604I4K4M0n0H4!4$5H4+0u0M0H5:3;5=5$5%0K1;0B671Q6f5G4)6i0M0Z0l0b0n0$4J1Q2V0M0m2r0n0F5E6g4)2n002T1w0w6H6m1-6o5@0n5.013w6!5U5p4Z3B5b5A5Q045I554/5v0^0p5#2T6.5K3k0m0}0k1~0y0u5)4`0}5N5T6^38700428763Z5M7g3}5D5F4%6y4,7j5j040A5a6?6*6:5S2$6@6/6_0}0V6}5P0^5e3,7q5L0}5X6(6!5@7w3k7l0o6=7z7R014=044@7v7b0l7l6P4*7p7a7B014{4}7-6~380}7V2_7A7?7Z0!7F377I5g2_7X4{5l7$7.7Z7E877?7(046w7n7+6j7K0^7:8j7@6;7 3z7}8p505204405h7.857O7P7{7G8n8f6h7,8x7|0}0h8m8d0t0v0v1;0C8m7i7=8D8d4!7U8T7M8A8C375q042r0P0z0k7y7`7X8X6O6x8h4-8V378l8`3z8d8/427b8z550 0f4n0u2y2Z98451x472B2E2z0t1O9b0f46950(0*0,0Q04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)