Auparavant, j'utilisais la récupération pour juger de la circulation et dessiner une figure fractale, mais cette fois c'est la seconde.
Quelle est la séquence de Fibonacci? 1 1 2 3 5 8 13... C'est une séquence de nombres dans laquelle la somme des deux nombres précédents est le terme suivant. (Exemple) 3 au point 4 est la somme des deux précédents 1 et 2. Cette fois, j'ai écrit un programme qui utilise la récurrence pour connaître le nième terme d'une séquence de Fibonacci.
def fibonacci(n):
if n < 3:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
Si c'est un ou deux termes, c'est un, et après cela, il revient au précédent et aux deux termes, puis revient à un et deux. C'est un peu déroutant, Si n = 5, la somme des 4ème et 3ème termes est requise, revenez donc aux 2ème et 1er termes pour trouver la somme. Cela donne 55 pour n = 10 et 6765 pour n = 20 (plus le nombre est grand, plus cela prend du temps).
Recommended Posts