La bonne définition de la suite de Fibonacci est avec f(0) = 0, f(1) = 1 et f(n) = f(n-1) + f(n-2) pour n≥2
Il y a une raison pour laquelle nombre d'informaticiens commencent à 1 plutôt que zéro. Une sombre histoire de nombre d'appels (récursifs) pour déterminer f(n) avec une méthode naïve.
Mais il y a de nombreuses raisons mathématiques à préférer le décalage avec f(0) = 0, en particulier que f(p) est un nombre premier implique p = 4, ou bien p est premier.
Et oui, il y a beaucoup d'enthousiasme autour de cette suite, ses propriétés, ses défis algorithmiques et ses prolongements...
# Définition décalée... f(0) = 0
Posté par Francky (site web personnel) . En réponse au journal [Letlang] Hommage à Leonardo Pisano Fibonacci. Évalué à 7.
La bonne définition de la suite de Fibonacci est avec
f(0) = 0,f(1) = 1etf(n) = f(n-1) + f(n-2) pour n≥2Il y a une raison pour laquelle nombre d'informaticiens commencent à 1 plutôt que zéro. Une sombre histoire de nombre d'appels (récursifs) pour déterminer
f(n)avec une méthode naïve.Mais il y a de nombreuses raisons mathématiques à préférer le décalage avec
f(0) = 0, en particulier quef(p) est un nombre premierimpliquep = 4, ou bien p est premier.Et oui, il y a beaucoup d'enthousiasme autour de cette suite, ses propriétés, ses défis algorithmiques et ses prolongements...
Merci pour le 'nal.