Apprendre les bases de Python pour réussir en N.S.I.

La suite Q de Hofstadter

Difficulté : Moyenne
Prérequis : Les listes

On appelle la suite Q de Hofstadter la suite suivante :
$$ \{\begin{array}{l}{Q}_1=1\\ Q_2=1\\ Q_n=Q_{n-Q_{n-1}}+Q_{n-Q_{n-2}}\end{array}$$

Elle "ressemble" un peu dans sa définition à la suite de Fibonacci. Elle est remarquable car assez peu de choses sont démontrées sur elle bien qu'on puisse l'observer assez facilement. Le but de cette page est de la représenter graphiquement pour pouvoir observer ses variations chaotiques.

Calcul des termes

Créer un programme $$ Q(n)$$ qui prend en entrée un entier naturel n non nul et donne en sortie la liste de tous les termes de la suite de 1 jusqu'à n.

Visualisation

Compléter le script ci dessous pour qu'il calcule les N premiers termes de la suite Q mais n' affiche que les nb_termes derniers termes (car on ne verrait pas bien en les affichant tous).

On pourra ainsi observer les variations chaotiques de cette suite. Ne pas hésiter à modifier les paramètres pour s'en convaincre.