Suite de Fibonacci (1)
Les premiers termes de la suite de Fibonacci sont :
\[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, \cdots\]
- Les deux premiers termes sont \(0\) et \(1\).
- À partir du troisième, un terme est la somme des deux précédents.
Écrire une fonction telle que fibonacci(n)
renvoie le terme d'indice \(n\) de la suite de Fibonacci.
On demande ici de programmer une fonction très élémentaire, pour des valeurs de \(n\) inférieures à \(25\).
Exemples :
>>> fibonacci(0)
0
>>> fibonacci(3)
2
>>> fibonacci(7)
13
>>> fibonacci(8)
21
>>> fibonacci(9)
34
>>> fibonacci(4)
3
On a bien fibonacci(9)
égal à fibonacci(7) + fibonacci(8)
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
.9888.9875.65038.128013bqêOï,v@ià3o_x;HjlpwTf( Àg0]6-)2s1+Vené4è[m5tCLRPhk:c.a=rySI*u/d050?0O0W0*0m0v0K0B0(0v0*0K0K0+010W0m0w010406050K0;0U0U0*0,0-040.0p0v0;170p0P0B020*0U0w0s0B0Z0O1h0,0f0;0O0K050=1e1g1i1k1c0w04051P1I1S0=1P1c0?0m0k0 1113150#0m0D0#0v1*0#0W1a050`0e0v0O1#1214011)1+1-1+0W1?1^1;0W0,1Q0W0#0 1n0K0w0*0P150J011`1%010z0|0O0P1v0O1;2d2f2k1|2n1^2q0U2s040d0B0!0,0p0w0p0K0m1q1s0^2b0,0,0O0(2N1I2u0P1Q0=292Z2628271=0?2w151-0P2p2K1;1Y1!101{2-0m2/0P0p2?1;0w2S1Q2X2Z341d2e1s2^2l2}0,1h0v1a0L2W381b372v3a1|3c3e1a0J3i2f3k2X2,013p0*3f040o3t2Y1c3w3n153z3B0R3E3v383x3K1a0V3N1T321I2?2$0?282+3I010(2~2C0@1Z1Q310O333j3U3)0^3;3m1$1|0$1a0^0z3U3H3{150x1a0B413P3%0P0z1a2n0e1r0*0(0(0m483`2_0119040A4l39433y1a0P4s3x4p0I0%3N060B4F47424n3}040m401J3j4H494u0P4w3N4Q4m2l0p1a020v0W0s4V3l4t4n0U0m3r4y3%4p4C4O3u4E4G4`4*3x4K2S0W0;0,4x4@2Y4W4+3b4U541b4{4I2l4K0O0}0O4:4u4=4D4`5c4R4J1a4 515334563Q4d0m4f2q4i4k5a4|4;1a4r5E5d3o595v5F4u4Z040H4)5K154-3g5j4n4A5T5p4Y1a0M5#4X5L044e4g5C5Y2l4p5I365U4v045u4P5O4n5Q5S5a5w3%5W043s5J5$1|5!5a1c0=3@3:3V6g0=3Y1I0W3!6l2)2!0*1@6i3Y1O3_571|2S0U0q0z0*0$0O0q0#0o1a1A1C1E1G0B4?361V3k1P0X0_0W1_0k0O0,2L1r0B1G0W0B260S0~2L1w1^0B0n0B0Q0(0,0m2S0j0B1h0m0~0^0k0m2p6)6+0~2z6W6;0B2e0,170,0B2P056f5{0B0+0B0J3T6e3*046%0P722H0P0)0B0Y6N0U0g2B0~0(3A0(0;0}0B0K1r6)0^1h0P0?0Q701_760B2}0U0e2S0;0K6N0z0p6 0)1T3k0#0L0B0m0?156Y6!0m1r0H2M6Z0*176Y1a0N6Z6#1s2M0Q0,7 1Z5i0*3x0#0O0*0^0,2.3}0B0#2S0z15037^857|6W89802s6*2M1^150!6Z7Q740B8k1a0b0c1I0*2Z7/3k2?8e1.201/2t69152y2p2r1a2E0.6^186)0!0-291r3U3/6w353=7j5~5e3~0O4N5^8X01457s5;3o4c5-5z5/4j93155?9a5`5|3u8_6a1a4B5m4G9h3J1a0*9d4p0j5*6x9o040e9u3x5Q0+9z644.040E9r1a9t629n01653h6c5o5+154K7)0,9D4S1a5D5N5_0p912{9X4n0P0e5r2f0D5i689S4o5H9d4T5{9I049k9Q5n4F9M9`9q9=9v9@049K9#8 9`9y9L9$1a9Caeab1aad8~9?9s9*5804a4ama65Q5)a55x9x9la15_4~0_5tap5,as3j6d8^1V3W6j3-6v0/0v7L000*0D2M7g1_310p0D891L2N7g0-2A0m6M7y0h1s7c7O1_7i7r0*6|0e7l0B0E6|9P7j6|1^7U0;0r7b6z736!6*8E6N3)0P0K6@1p4M0K6|0_0B6$a!a$1G7%aY477j537j6?0`0w1G7,6R6v0C0 0#0*6Mbz0*bB9K1W057J3k1-047A7X0p0;6Y0*0;bva_1Iby71730P6)6:8v2B7L0;1Z2f6)a^3^a4by0%8HaU0P4j2pb$3^ad7jbDbT1cbTbV2}bY8gb#b_3:c57raY728Gb.bdb;b?b,c3chb(cjb}117L0p1g1_7h7jb{cjbncC7rci3^c70m3k0=bRbF8H8d2n0Pb37Vco0?002{1Y0(a@bwcu3^6%0Kb^cDc)3:6|cgaz7qc*6(8H1_1ecq0WbDbP7/7;7?018s7`0P0H0*6Y0(0H0;2/0H1-c,0O0H2J510H2B0U7*7%0,8284d60Bd92T0Bdd1_dg79dk7f0U0Qdo0idq058d3%8f8h6Z8I8m8o8qd57{dwdbdzdf6 6WdjbX0,dm1Bdp6Z2j170W8B018D3d2fcm2{4K8K8M8O0L8Q1Z8S1 1.1:6w3x8Z2A2C8%8)0w8+8-0#8/5E8;4*8?9g8^5_9`5.5B4j0qdnaG159Beua70T9d659Hax5Ga8ex9O9|0F4D3G8 4K3 9d9147eD4S95ep4h99eS5Z9^eYaq9f2Y9M4A6PaJ9Ra69`9!5}af04ahaa9?9,1a2z9|5@3=en5y5AeW0mes1B9|0IaA634u4K0x1)1^exe/ex5Q4#4%e@e;aj9{e#9i04e+4^a0aBfo4e0qe:3ufa5 agfgf198f4etfq9b1aezfK5`fA559M60eG9F9Pat4z1aeJai9?avfF96f25Cf50U9|fNfX4a9Zfi1a61e^a66567f:5kfZf9e-ayeVf+fJf}fD04bDg6aqbMbB7Re}9_f1fzf7g09mf04Lf?040MfmfB9MeH9 fw9?aD5052f(g3erg5e 8 4pf/gFe_5MgJa64pf!34aK7r6h2Z6u1R046U221_7)c0a)3)6/0S792L7X6@bs0{2Sdy2/8Hd!c%7rgCfIf6c@3:c 3kcP05bTc=g{f,0T0Pf!byc,0p0(6Ec`0B0,7T7J0`a?csf)fH0A0Pf8g~2Zc8h3cM0yb@0BbKcx0v1r0D1F51buc$gZg@dhc+6)2{1e0z2n0Kb@0O6|6$0*0ubX79ddbWcdb!bc3d0OcLbScMh55zgiht7L7~hgb/cBcZ7R0mc$hn5DaLhvh47ji1cFc,cR6*0{0v6:2PhCg^6|1E0mdv0;0D2Bb,cB1_7:6=0(bIbK0Wd%bu4f0;10h,1IhvcO0v7.7:7=7@dt7{1h291B8a6Mds7_6$iN0#dGiQ1FdK8e8g8idQ8n8|dTiLd7iViP17iR8zd/0O8C8Ed@cr8I04d{0=8N1I8PaQaS0O0rg^g=g!0p3d7J1_bjdghzb40B0zhD22b@0~ii7bbdhm26bX7^hhbM7=1Bcm1_hi1e4$7 h01Xe0dM8Te38W9?e78#2D0B8(6_ec2Feeeg36ei6Q36emeMeo2Hf-fOeQ9_9`iVeP469d0$e/1wja0Wf(0K0f7d4Da21a0!0t0/0qfWfnf$fEf#gNe!ga1|guf_9A5(j`j|j_fO9cfO657pkcfL9}hskf3%5Q0=fU4/6cj 04k1k3f|k6auk8kuf~4qeAfVgof^kGayj{j}klkbgM3xkof7ktkQkv1akxk9kX9FkF4^eLgx8{8}kW3%j+fO4bfGeqfQe5eEe~9ggme%k}kK9~gQg13%gyaFk)4a9-042Hdd0?e}k e(gmkDk49d5Q0:0:ggfpkJg7kPgsllk20qk,lk8 lplrk^gLl0gG9jgok(luaqkSkkkqa7ljl34,9Fkpk=l4k!4^c/2ZeiaO0k6S1Q0m0U0Ddv4$150a2j3%0W0xd*0u4.7L0,0(1(220w0K0%0=6e0?7x0u0K0^1-0k0,0)2/0W0=1+0=0u0^he0O0?2!l`dol|0l0L0V0)0L0)0Ei 130_0K1J0k0D0=0J0G0*0E0)0KmHd-8Ai@010%0x1i0P2{0D0%2j0=7sgY79dU2O0Oclcr6C7$bt0?6,hA1FhgjBhk7 7t176Z7g0Q2emDi97G2e4j0W0Qbucx7Q17n40?b#bf6W2/hHjj0pjlb,jFgWa:jp1pik13ijje6 n0dz0Bm+7Ll-0w1-2n0Q9;bP8RjIe221jLa6jN2B8$jQebed8.l21R3WjZ8@gSaCj%czj/92k^j-7 0#n,eRlRj=9Zj@kTlN5,lPj~ly0/gogrfR5_kmlRkek#5Pkhlb9Y04n~kUkLknlWkZlLky66eK9MeN8|n=9_eU97k{gflGltlYeZ9}ft3Fl7fb5raEgAoc9+ldlfgeoglTkBkDlo1alqlsl2fC5%04lMo99+1aoflRo6oA2lkYog0Il!3Fl$gT3XaP3X0_ib0K04.
# Tests
(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)