{"nbformat":4,"nbformat_minor":0,"metadata":{"colab":{"name":"Fibonacci.ipynb","version":"0.3.2","provenance":[],"collapsed_sections":[]},"kernelspec":{"name":"python3","display_name":"Python 3"}},"cells":[{"metadata":{"id":"trks4lv8e5Ng","colab_type":"text"},"cell_type":"markdown","source":["# **Suite de Fibonacci**\n","\n","![Fibonacci](http://eratosthene.com/images/fibonacci.png)"]},{"metadata":{"id":"5Mei201efYyP","colab_type":"text"},"cell_type":"markdown","source":["On considère l'algorithme en langage naturel ci-dessous:\n","\n","---\n","\n","\n","Initialisation : $A=0$\n","\n",">>$~B=1$\n","\n","Traitement :  Répéter 4 fois: \n","\n",">>>$C \\gets A$\n","\n",">>>$A \\gets B$ \n","\n",">>>$B \\gets C+B$  \n","\n","Sortie :  $~~~~~~~~$Afficher $B$ \n","\n","\n","---\n","\n"]},{"metadata":{"id":"VoTymuLMhV20","colab_type":"text"},"cell_type":"markdown","source":["Quelle est la valeur affichée en sortie d'algorithme, à quoi correspond-elle?"]},{"metadata":{"id":"gz-u61lNhryt","colab_type":"text"},"cell_type":"markdown","source":["Répondre ici:\n","\n"]},{"metadata":{"id":"MpIoa0Tyh0su","colab_type":"text"},"cell_type":"markdown","source":["Écrire, en utilisant une boucle bornée, une fonction fibonacci(k) qui calcule $f_k$, c'est-à-dire qui prend en argument un entier $k \\geqslant 0$ et qui renvoie\n","le terme d'indice $k$ de la suite de Fibonacci. (Tester votre programme.) "]},{"metadata":{"id":"Ln3QpELIe0vI","colab_type":"code","colab":{}},"cell_type":"code","source":["# Programme:\n","\n","\n"],"execution_count":0,"outputs":[]},{"metadata":{"id":"lxHeQ7Ozh74F","colab_type":"text"},"cell_type":"markdown","source":["Écrire un programme qui détermine le premier nombre de Fibonacci à 4 chiffres."]},{"metadata":{"id":"kGPCrI-hiTg-","colab_type":"code","colab":{}},"cell_type":"code","source":["# Programme:\n","\n","\n"],"execution_count":0,"outputs":[]}]}