Suite de Fibonacci (1)
Définition
Les premiers termes de la suite de Fibonacci sont :
\[(F_n)_{n\in \mathbb N} = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, \cdots\]
| \(n\) | \(0\) | \(1\) | \(2\) | \(3\) | \(4\) | \(5\) | \(6\) | \(7\) | \(8\) | \(9\) |
|---|---|---|---|---|---|---|---|---|---|---|
| \(F_n\) | \(0\) | \(1\) | \(1\) | \(2\) | \(3\) | \(5\) | \(8\) | \(13\) | \(21\) | \(34\) |
- Les deux premiers termes sont :
- \(F_0 = 0\),
- \(F_1 = 1\).
- À partir du troisième, un terme est la somme des deux précédents. Par exemple,
- \(F_2 = F_1 + F_0 = 1 + 0 = 1\)
- \(F_9 = F_8 + F_7 = 21 + 13 = 34\)
Exercice
Coder une fonction fibonacci qui prend un entier positif n en paramètre et qui renvoie le terme d'indice \(n\) de la suite de Fibonacci.
- Contraintes
-
- \(0 \leqslant n < 25\)
Fonction récursive élémentaire possible.
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
.128521.128077.9888.128013x/.r;nbOylaeêu)*dV63HAm(P+02è-@,59fq7 N_o=ÀpcwgvF41kRIéhtsàSLCji:050u0p0,0o0?0n0-0P0W0n0o0-0-0T010,0?0V010406050-0r0A0A0o0h0m040/0S0n0r180S0j0P020o0A0V0i0P0(0p1i0h0N0r0p0-050f1f1h1j1l1d0V04051Q1J1T0f1Q1d0u0?0Z101214160+0?0Y0+0n1+0+0,1b050{0k0n0p1$1315011*1,1.1,0,1@1_1=0,0h1R0,0+1{1(010M0}0p0j1w0p01101o0-0V0o0j160F1=2o2q2c1}2f1_2i0A2k040d0P0C0h0S0V0S0-0?1r1t0_2m0h0h0p0W2O1J2v0j1R0f2a2!2729281?0u2x161.0j2h2L1=1Z1#111|2.0?2:0j0S2@1=0V2T1R2Y2!351e2p1t2_2d2~0h1i0n1b0$2X391c382w3b1}3d3f1b0F3j2q3l2Y2-013q0o3g040x3u2Z1d3x3o163A3C0#3F3w393y3L1b0K3O3H3Q3J3z0S3e3B1b0w3O1U331J2@2%0u292,3Y0W2 2D0^1!1R320p343k3)3?0_3~3n1%1}0%1b0_0M3)3I45160X1b0P4b3X4d3z0M1b2f0k1s0o0W0W0?4i442`011a040B4v3a4k0j1b0j4C3y4z0s0@3V0P4O4h4c4x0-2t04011B0j0Z0S0?1`1_0P0,0p3e1`0u002|1Z0W1`2P4$0o0P1f2N1`0*2K0j0m2C014N4P3m4D4x47040?4a1K3k4Q4j4x4F044H5c3v5e4w2d0S1b020n0,0i3O5m562d0A0?3s4I3Y4z4M5k3G4P5I5w3y582T0,0r0h5j355K3Y5h5R3k065I555L1b0p0~0p5C4k5E535J5T4k5M0`5P5W5l5!5U4n0?4p2i4s4u5G435x1}4z4B615_4E4G5v684x5p040H6b4R5y5A043i676i641b0s6h5f5o1b0D6s5n3p5{5}4r4t5*4x656E3c6a615/6d1b6g6K6c6j5B6n6t6p046r611d0f413}3*6$0f3-1J0,3/6+2*2#0o1^6(3-1P623y2T0A0R0M0o0%0p0R0+0x1b1B1D1F1H0P5F371W3l1Q0;0`4)0P0Z4*2M1s0P0*0{2N4(0h0G0 2M1x4%0.7o0W0h0?2T0J0P1i0?0 0_0Z4#0j0,7s7u0P2A7i7z2p0h180h0P2Q056#5i0P0T0P0F3U6!3@040P2h7L2I0j0g0P0:790A0q2C0 0W3B0W0r0~4_1s7O0_1i0j0u0*7J1`1e271s0Y04277u2X8g0j8i0P2~0A0k2T0r0-790M4!0-0g1U7e040v0S0m1s8d7G0p0}1_5P7{7p0+3@8A8C1Y1!3y0o0u0A1s2N0?7n2|8y1b1P8X8Z8#2O0H180,258E7l8%1t2N0*0h0o187k8U3_2^4k1 1-1/1;6_3Y2z2h2j1b2F0/7B197O0C0m2a1s3)3|62363 7$6Q46480p5b376o4e4g6H3p4m044o4q5 9E166G6T6y3K6J9A6U9M6q7b5X5Z9B3z1b0o9L4y1b0J6x639Q040k9+3y6e0T9:3Y5z1b0E9%4z9*6P9Z9_6l5-6L2d588y0h9@6959a96d4f595@2Za43p0k1b8~8o5)9O9,9(4A9%5V9|9Va39Y9T9!049$ap4J9)ac6I9.aG1}9=aJ9-9/aD5DaF9 az5haC9S9P016e6waPaaaO355Y549Z5;5O5QaMaAaV5X1J9u1W3+6)3`6^0)0n4_000o0Y7r2Q320S0Y8~1M2O7Z0m2B0?787^0l1t7V878e7$0o7F0k7(0P0E7F6m7$7F1_8d0r0e0P3|5z7l4(4*7~2m0j0-0*82180M0-7F0`0P7nb5b71H8w7Zbl7.5j7$7o0{0V1H8B7d6^0U100+0o78b%0ob)9~1X05833l1.047`8q0S0r7k0o0r4hbma?7.bY7L2h7O4%4)4+4_0r1!2q7O7#7.aCb$0@7Rb00j4t2hc77.aO7$b+b~1db~c02~c30pc5cx42czca7K7Mce1`cg2Ccick7NcK3}cM427a7R4^0-0S1h4,bZ42cpcabR7!7$cZ3}0P0Bbx0P2qcvbJ0scB0?3l0fb|b-c$0P2f0jb_3ld405b~cfbG4,4.8a0?4;cX5ic9c!1H7O0-0,0S0W0%0*7:1tcnc-do3}9~cCddd1dAcYdC7/3?2S1H4~2,cJ4`0Zcld0d2dc1T0?0A0Yc{5s160a2l3Y0,0X1C0S0=5A4_0h0W1)230V0-0@0f6!0u7@0=0-0_1.0Z0h0g2:0,0f1,0f0=0_dv0p0u2#d-8!d:0I0$0K0g0$0g0E0f1|0`0-1K0Z0Y0f0$0M0w0E0L0g0-ey2l8=1_160@0X2|0%0@010f7/7g231`7k0h7m1tdqc{4s0p0V241`2K5P1081834*4Q8n8i0r5Re@7/cS8e9Z1j2N0+1i4)0e1b090B0!0R0j096X5S0u86cs4/dk4=00e$2p0 8g0V0Pb72q0u7^0Qc20 eY7?0 0V1pfo1j2,e_eX8_7n1F0?bBdgbke/0n821_7Ye_bFch4-fidl9v16f02af30pf504f7fbfd5d0-2q0 0o4Z7D0P7z80fRe;7Yc`32bL0*0_7N8Tb,3,a{938-8!0j8$7n0u2q0Y4*8+1Sgb8/8`8;2N8@0vfJ1tf30+0*f3be1G4_dZfCaob`1Qa}7:0e7I7ifHd73!0Ae;0P1q0}7Icl7R8x0n0S23cl0 fLfN4+fP8gcH7Y8~0V0?88cdgW0P0h8c830{0,b+b`2@3y96211:2uaz9c2B2D9g9ie*2G9m8Rag3{3+7c379ua+5h0M2I0A9%ae4ha#5g5hgvhq9Dhta55hgC3!0,a/5h0-0N7W3V3WaX5h0C0y0)0R6m5Sf#aY1b9?aSaX9NaWaqa1hS5dhUaZhF1bhHhJhz6V66h#3ya17,h?aQ6Wf/5^9Z6e0fa/a13t6YhUhNhP0Ri4hTh hWa/h!3 a06kh(h~az6e6OibaTh-hIhEh:9Uasit01h^avh|a/i0i26kia5XhLaq5849hx7/at9G9I5~6Diwif3vi69Rigaz4K9W3va)4OhU0W0$1b030P0ze(e*6;4%e-7Y0E1u5s0i7)1t5r5t0P0Oij5Ha*aza,5?hFak042Ie_0uiz0Bh=iXhM1bhOhQj29a4k6e0t0tatiWikaXimh,04jki99%jpjriwauiS6qiB1bi1hYaqhGirje9%iyjGiAi57-426%2!6@1S1RdZd#3B0,160cd*4kd,d.d:2l0-d?d^0,d`d|d~e0e25%1!e6e8ea0+ecee70ehj.ek0?emeoeqeseu0,eweHez0F0w0o0EeGeI4(gq0peM0X1jgd8oeReT0PeV7ieYe!cbcPe?7?8i6~8v8w8mkI7/0u7Qb=4%g^1f5s8 dy18e=8bfnbX12e/2p4t0,dxb4g^4tkE2Qk(8918144,c63?7N2h0pe.0MgYg!7Ng}8D05j$d$j)010bj,4xk8d/d;j=d@1~d_d{d}0Wd 0ge1e3j e70`k2k42Uk6eij/kaeneperetk_kgexezeB0#0#fukieJkreM0D0$ky7/bhfN1qc{kLfMgS1.8wfU2:7jgtgB7x5a0?0*gE3lg 3Yh198h4aXh69e2E0P9h7Chb9l9nhf1Shh3 67hkj5hmhoiLhsh`4Ehv8 0+mg9%0%hB1xhDjxh.isa(iVjyhPjI04hXiohZ1bjgiUih3hmAa!mDjMiqh/mi6FmFjQ6kh_jhaq4Kh}ahh*jJiD6S5Sai16i)i+g?8r8tdh3!hKhUiJ9ymnjEiO5|9JiRmQ2diT2Zmxm79ZiZa3i(i*04i,i.4;i:6=bBc2i@i_5ti|nk1zj1n8a+al5=a.jL3Rj9jb8ajPjEjjmziwjCjsdnnv3YiCnIaamunAn01}jRnPiu0smZd2a@9qg80Zd2jZ6)0`0|0~04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)