6.G. While: indice de Fibonacci#

Consignes#

Les nombres de Fibonacci sont les nombres de la suite d’entiers commençant par 1,1 et où chaque nombre après ces deux premiers est la somme des deux précédents :

1,1,2,3,5,8,13,21,34,...

Étant donné un entier plus grand que 1 entré au clavier, déterminer s’il s’agit d’un nombre de la suite de Fibonacci et si c’est le cas, afficher son rang n dans cette série (le premier nombre est de rang 1), sinon afficher -1.

Exemple d’entrée#

8

Exemple de sortie#

6

Aide#

https://docs.python.org/fr/3.6/reference/compound_stmts.html#the-while-statement

Codez votre solution ci-dessous#

[splashscreen] enabled = false # Lire un entier au clavier : # a = int(input()) # Afficher la valeur de a : # print(a) from js import document as _DOC def clear_term(): ter = _DOC.getElementById("my-terminal").firstChild ter.innerHTML = ''

Cliquez ici pour voir la solution

prev, next = 1, 1
index = 2
possible_fib = int(input())
while possible_fib > next:
  prev, next = next, prev + next
  index += 1
if possible_fib == next:
  print(index)
else:
  print(-1)