Dans la séquence de Fibonacci, est fib(0) 0 ou 1 ?
Je suis en train de faire une tâche dans un sujet ont été fib(0) est définie pour = 1. Mais cela ne peut pas être de droite? fib(0) est égal à 0?
Program with fib(0) = 1; spits out fib(4) = 5
Program with fib(0) = 0; spits out fib(3) = 3
Quelle est la bonne définition?
jamais entendu parler de wikipédia: en.wikipedia.org/wiki/Fibonacci_number
Fib 0 = 0 est correct. Mais pour certaines personnes, la terre est plate et Fib 0 = 1.
Est-ce lié à projet euler?
Fib 0 = 0 est correct. Mais pour certaines personnes, la terre est plate et Fib 0 = 1.
Est-ce lié à projet euler?
OriginalL'auteur Algific | 2009-09-20
Vous devez vous connecter pour publier un commentaire.
Vous êtes correct. Le La suite de Fibonacci est défini avec les valeurs de départ
fib(0) = 0
etfib(1) = 1
. C'est une exigence pour le reste de la séquence correcte.La seule condition en vertu de laquelle
fib(0) = 1
pourrait fonctionner si vous avez défini un "-1 en fonction de comptage du système" (par opposition aux conventions habituelles de base 0 et 1). Ce serait assez loufoque cependant, je suis sûr que vous êtes d'accord.Oui, le décalage d'une manière très étrange. Il pourrait être simplement que celui qui reçoit la mission eu tort, cependant (plus probable?).
Ce n'est pas une exigence, voir la réponse de Dale Gerdemann.
J'ai fait assez de mathématiques pour savoir c'est tout simplement non-standard.
Le plus drôle, c'est que le projet euler fibonacci travail des puzzles sur le principe de
fib(0) = 1
.OriginalL'auteur Noldorin
La définition de la Fib(0) = 1 est connu comme la combinatoire de la définition et de la Fib(0) = 0 est la définition classique. Les deux sont utilisés dans le Fibonacci Quarterly, bien que les auteurs qui utilisent la définition combinatoire besoin d'ajouter une phrase d'explication. Benjamin et Quinn dans les Épreuves qui Comptent Vraiment utiliser f_n pour la énième combinatoire nombre de Fibonacci et F_n pour la énième classique nombre de Fibonacci. La combinatoire définition est bonne, il n'est pas surprenant pour le comptage des questions comme "Combien sont les différentes manières de marcher, monter un escalier de n marches, prendre une ou deux étapes à la fois?" Lorsque n est égal à 0, il y a une façon de le faire, pas à zéro façons.
Fibonacci Quarterly
? je dois avoir un abonnement! 🙂OriginalL'auteur Dale Gerdemann
De la Nombre de Fibonacci entrée sur Wikipedia:
OriginalL'auteur Pascal Thivent
Basée sur la définition de la séquence de Fibonacci, vous pouvez générer une forme fermée pour définir le n-ième élément:
Pour n = 0, il est clairement 0:
Certes, c'est à l'intérieur-out...
De toute façon, il n'y a certainement pas de débat sur la forme fermée, de sorte que cela donne une incontestable de la réponse à la question =)
Bien sûr, vous pouvez définir la graine différemment, mais alors beaucoup de beaux théorèmes deviendrait faux, comme celui-ci. BTW, mon préféré est le pgcd(F_m, F_n) = F_gcd(m,n).
OriginalL'auteur Zed
Ils sont tous les deux corrects. Si vous spécifiez une séquence G{n} par l'
la récursivité G{1} = 3, G{2} = 5, G{n} = G{ n - 1} + G{ n - 2}
ensuite, la plupart des gens seraient d'accord que c'est une "suite de Fibonacci".
La seule différence étant que quelques termes à l'avant, mais l'
principaux termes sont la plupart du temps inutiles pour tout intéressant
des questions à propos de la séquence. Le cœur de Fibonacci
la séquence est l'ajout de la règle, et toute séquence qui utilise
cette règle est une séquence de Fibonacci. Il est seulement nécessaire
pour spécifier si 0 est dans l'ordre si vous
souhaitez poser des questions au sujet d'un index particulier...
toute autre chose est juste une traduction sur l'index et
est à peu près hors de propos. C'est, si le problème est
"trouver une forme fermée solution pour la Nième valeur dans la
séquence", puis de le résoudre pour G permettra de résoudre le problème
pour F avec juste un banal changement de la solution. L'
dur une partie du problème est le même pour les deux séquences.
OriginalL'auteur William Pursell
http://en.wikipedia.org/wiki/Fibonacci_number
Fibonacci lui-même a commencé la séquence de 1 et non de 0. Il est important de reconnaître que son opinion n'est pas fait inaltérable, et il peut être intéressant de considérer que vous ne savent pas forcément mieux que le gars qui a créé la séquence. Je pense que c'est bien de démarrer la séquence avec 0 aussi longtemps que vous n'agissez pas comme ça, c'est le seul et unique absolument façon correcte de faire les choses, comme le numéro d'index "0" est fondamentalement ambigu et doit toujours être communiquée explicitement.
La question de "l'index" ne s'applique qu'à nous et pas de Fibonacci. Donc, si nous voulons aller avec son numéro de départ et nous sommes à l'aide de 0 basée sur les indices que nous avions mis son numéro de départ à l'indice 0, ou si nous utilisons la base de 1 les indices que nous avions mis son numéro de départ à l'indice 1.
Et depuis il est en effet possible de continuer la séquence de la gauche, qui fait également à partir de 0 de façon totalement arbitraire. Pourquoi ne pas commencer par -1 et aller -1, 1, 0, 1, 1, 2...?
Mon point est que si vous pouvez accepter 1 est peut-être le premier numéro de la séquence, et utiliser 0 comme le premier indice d'une séquence, alors il est logique de dire
F(0) = 1
. Mon point est qu'il y a de multiples façons de le faire, il est donc préférable d'être clair à propos de la version que vous utilisez, plutôt que d'insister qu'il n'y a qu'une seule manière.mais n'avait-il dire que le 1 est à l'indice 0 ou indice 1?
Depuis que vous avez mis qu'il est en effet possible de continuer la séquence de la gauche, qui fait également à partir de 0 de façon totalement arbitraire. Pourquoi ne pas commencer par -1 et aller -1, 1, 0, 1, 1, 2...?
Une excellente réponse Kyle, vous devez l'ajouter à votre réponse ci-dessus.
OriginalL'auteur Kyle Delaney
Vous ne pouvez pas avoir zéro lapins et ainsi produire une paire, et "combien de paires de lapins peut être produit dans une année qui commence avec une paire et la reproduction mensuel dès le second mois" a été la question d'origine de Fibonacci.
OriginalL'auteur Woody Podgers
Qui est la valeur de départ de la définition.
OriginalL'auteur phsiao