Aglorithmes

[ju972]

Bonjour, je suis en terminal S et j'ai un dm sur les suites et les algorithmes
j'ai du mal a comprend l'énoncé , de cet exercice

EXEERCIE: La suite de FIBONACCI:
Cette suite est définie par U0=0 , U1=1 et U(n+2)=U(n+1)+Un

1) Préciser ce que loin doit mettre dans les cellules A1, B1 et C1 d'un tableur afin d'obtenir les premiers termes de la suite de Fibonacci.( recopier et compléter le tableau sur votre feuille)

2) Soit A, B et C trois termes consécutifs de la suite de la suite Fibonacci, on s'intéresse à la valeur B^2-AC. Qu'elle formule peut-on mettre dans la cellule B2 du tableur? Compléter les valeur dans le tableau et conjecturer une propriété P(n)

3) Écrire un algorithme avec une boucle POUR permettant de calculer et d'afficher les termes de cette suite jusqu'à un rang n choisi par l'utilisateur

4) Même question mais cette fois avec une boucle TANT QUE

5) Modifier l'un de ces algorithmes pour qu'il affiche le quotient de deux termes consécutifs. Que peut on conjecturer?


Mon travail :

1) A1: 0
B1: 1
C1: =A1+B1

2) je suis pas sur d'avoir compris
pour moi : B^2-AB c'est (Un+1)^2-(Un*Un+2)
donc ça, ça devrait être la propriété P(n), mais je sais pas c'est quoi comme valeurs qu'on doit mettre dans le tableau

3) Je sais pour certaines parties, je sais que c’est pas vraiment ca et qu’il faudra modifier, par exemple je sais pas vraiment ou mettre U0 et U1

Lire n
U prend la valeur 0
POUR i allant de 0 à n
U prend la valeur 1
U prend la valeur (formule)
Afficher U

4) Pareil que pour le 3) c'est un brouillon, une base pour partir de quelque chose
Lire n
Lire p
U prend la valeur 0
TANT QUE n ≤ p
U prend la valeur 1
U prend la valeur (formule)
Afficher U

5) je n’ai pas compris ce qu’ils veulent


Merci beaucoup pour votre aide

[siger]

bonjour

sauf erreur de ma part P(n) = B²-AC est, quel que soit n, egal a -1 ou + 1 suivant la parité de n

[Pseuda]

Bonsoir,

Pour la 3) et la 4), il te faut 2 valeurs différentes pour U (car tout au long de la boucle, tu as besoin de connaître les 2 termes précédents de la suite pour calculer le suivant), que tu peux appeler par exemple U et V.

Pour la 5), ils veulent que tu affiches le quotient des 2 derniers termes calculés, soit

[ju972]

siger, "A, B et C trois termes consécutifs de la suite de la suite Fibonacci" j'ai pas vraiment compris c'est bien pour un nombre n A= Un B=Un+1 et C=Un+2 ? Comment tu trouver -1 ou 1

Pseuda, ca serai quelque chose comme :
Lire n
U prend la valeur 0
V prend la valeur 1
POUR i allant de 0 à n
V prend la valeur (formule avec U de dans )
Afficher U