J'ai essayé la récurrence avec Python ② (séquence de nombres Fibonatch)

Auparavant, j'utilisais la récupération pour juger de la circulation et dessiner une figure fractale, mais cette fois c'est la seconde.

Séquence de Fibonacci

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

J'ai essayé la récurrence avec Python ② (séquence de nombres Fibonatch)
J'ai essayé fp-growth avec python
J'ai essayé de gratter avec Python
J'ai essayé gRPC avec Python
J'ai essayé de gratter avec du python
J'ai essayé d'étudier DP avec séquence de Fibonacci
J'ai essayé webScraping avec python.
J'ai essayé d'exécuter prolog avec python 3.8.2.
J'ai essayé la communication SMTP avec Python
J'ai essayé le rendu non réaliste avec Python + opencv
J'ai essayé un langage fonctionnel avec Python
# J'ai essayé quelque chose comme Vlookup avec Python # 2
Séquence de Fibonacci utilisant Python
J'ai essayé Python> autopep8
J'ai essayé Python> décorateur
J'ai essayé de "lisser" l'image avec Python + OpenCV
J'ai essayé des centaines de millions de SQLite avec python
J'ai essayé de "différencier" l'image avec Python + OpenCV
J'ai essayé L-Chika avec Razpai 4 (édition Python)
J'ai essayé la différenciation jacobienne et partielle avec python
J'ai essayé d'obtenir des données CloudWatch avec Python
J'ai essayé d'utiliser mecab avec python2.7, ruby2.3, php7
J'ai essayé la synthèse de fonctions et le curry avec python
J'ai essayé de "binariser" l'image avec Python + OpenCV
J'ai essayé d'exécuter faiss avec python, Go, Rust
J'ai essayé d'automatiser la fabrication des sushis avec python
J'ai essayé d'exécuter Deep Floor Plan avec Python 3.6.10.
J'ai essayé d'envoyer un email avec SendGrid + Python
J'ai essayé Learning-to-Rank avec Elasticsearch!
J'ai essayé d'implémenter Mine Sweeper sur un terminal avec python
J'ai essayé de démarrer avec le script python de blender_Part 01
J'ai fait un blackjack avec du python!
J'ai essayé de toucher un fichier CSV avec Python
[OpenCV / Python] J'ai essayé l'analyse d'image de cellules avec OpenCV
J'ai essayé le clustering avec PyCaret
J'ai essayé de résoudre Soma Cube avec python
J'ai essayé de démarrer avec le script python de blender_Partie 02
J'ai essayé d'implémenter le perceptron artificiel avec python
J'ai essayé l'extension C de Python
Mayungo's Python Learning Episode 1: J'ai essayé d'imprimer avec impression
J'ai essayé de résoudre le problème avec Python Vol.1
J'ai fait un blackjack avec Python.
J'ai créé wordcloud avec Python.
J'ai essayé la "conversion de morphologie" de l'image avec Python + OpenCV
J'ai essayé de frapper l'API avec le client python d'echonest
J'ai essayé de résoudre la théorie des nombres entiers d'AOJ avec Python
J'ai essayé de déployer Kubernetes Pods / Helm Chart avec Pulumi (Python)
J'ai essayé de trouver l'entropie de l'image avec python
J'ai essayé de simuler la propagation de l'infection avec Python
J'ai essayé d'utiliser la bibliothèque Python de Ruby avec PyCall
J'ai essayé de créer diverses "données factices" avec Python faker
J'ai essayé de trouver la moyenne de plusieurs colonnes avec TensorFlow
J'ai essayé différentes méthodes pour envoyer du courrier japonais avec Python
J'ai essayé d'envoyer un e-mail d'Amazon SES avec Python