Somme de la même nombres de fibonacci en dessous de 4 millions d' - Python

Je suis d'essayer le deuxième Projet Euler question en python et que vous voulez comprendre pourquoi mon code ne fonctionne pas.

Ce code est la somme de la même nombres de Fibonacci en dessous de 4 millions de

counter = 2
total = 0
while counter <= 4000000:
    if counter % 2 == 0:
        total+= counter    
    counter+= (counter -1)
print total

Ce code de sortie: 2

Si j'ai l'impression que le compteur c'sorties: 4194305

Je suis en supposant que c'est un problème avec le si de l'instruction en cours d'exécution comme le temps boucle fonctionne correctement et que le compteur est également l'incrémentation correctement.

La réponse courte est que votre affirmation "Ce code est la somme de la même nombres de Fibonacci en dessous de 4 millions de dollars" est faux. Votre code ne semblent même pas essayer de le faire. Savez-vous ce qu'est un nombre de Fibonacci est, et la façon de calculer la série?
Imprimer counter dans la boucle et vous verrez que vous n'obtenez pas de nombres de fibonacci. La série que vous obtenez est 3,5,9,17,33,65,... et ils sont tous impairs, ce qui signifie 2 est le seul numéro est ajouté au total.
si vous utilisez un logiciel de débogage (essayez de PyCharm par exemple), vous pouvez arrêter une fonction comme celle-ci à l'intérieur de sa compilation et de vérification pour les valeurs intermédiaires. ensuite, vous avez facilement vu ce qui est mal.

InformationsquelleAutor nonsequiter | 2014-04-19

8

Le problème est dans la ligne de counter+= (counter -1). Vous l'ajouter à lui-même (moins 1), tandis que vous devriez faire ceci:
```
a, b = 1, 1
total = 0
while a <= 4000000:
    if a % 2 == 0:
        total += a
    a, b = b, a+b  # the real formula for Fibonacci sequence
print total
```
- Comme johnrsharpe indiqué dans ma réponse, c'est a c'est le nombre de fibonacci (pas b). On ne change pas la total bien (à cause de la façon dont il est construit).
- deviendra b dans l'itération suivante. Dire que b n'est pas un nombre de Fibonacci est un peu... bizarre.
- Le point est que votre séquence de fibonacci commence avec 1 2 3 5.. au lieu de 1 1 2 3 5 .. (mais comme nous ne sommes pas en additionnant des nombres impairs, le total sera le même).
- Bon, ce que vous avez réellement voulu dire c'est qu'il ne donne pas toute la séquence. Une nuance, mais j'ai mis à jour la réponse.
- oui, quelque chose comme ça 😉 qu'est-Ce que l'étiquette appropriée sur oui, dois-je supprimer ces commentaires (comme elles ne sont plus pertinentes)?
- Nah, vous pouvez le laisser. Il est très bien avec moi. 🙂
InformationsquelleAutor freakish
8

La série de votre code calcule pour counter est comme suit:
```
2 # solid start
3 # good
5 # this is going great
9 # wait, what?
17 # this is going really badly
```
Vous ne pouvez pas simplement ajouter counter - 1 à chaque fois, vous devez ajouter le précédent numéro de la série.

Alors pourquoi est votre total si petit? En raison d'un nombre impair moins un est toujours la même, et d'un nombre impair, plus un nombre pair est toujours un nombre impair; 2 est le seul nombre pair jamais vous générer, c'est donc votre total.

La génération de la suite de Fibonacci est généralement fait avec deux variables a et b, où nous commençons à
```
a = b = 1
```
et à chaque itération ressemble:
```
a, b = b, a + b
```
InformationsquelleAutor jonrsharpe
4

Si vous regardez attentivement, vous verrez la séquence suivante:

1 1 2 3 5 8 13 21 34 55 89 144 ...

La formule pour la cartographie de la suite de Fibonacci est:

Et que vous souhaitez seulement à la somme de la même nombres tels que:

1 1 2 3 5 8 13 21 34 55 89 144 ...

De sorte que vous pouvez mapper une nouvelle formule telle que:

Et vous permettra d'obtenir la séquence suivante:

2 8 34 144 ...

Exemple de Code (Go):
```
package main

import "fmt"

func fibonacci() func() int {
    first, second := 0, 2
    return func() int {
        ret := first
        first, second = second, first+(4*second)
        return ret
    }
}

func main() {
    sum := 0
    f := fibonacci()
    for i := 0; sum < 4000000; i++ {
        sum += f()
    }
    fmt.Println(sum)
}
```
Dans ce cas, vous n'aurez pas besoin de le si conditionnel.

Espère que vous a aidé! Cheers!
- Si fib(n) est pair, la somme de la même bobards à ce point (fib(n+2)-1)/2. E. g., fib(9) est de 34, de sorte que la somme de tous les bobards jusqu'à 34 (34+8+2) est égal à (fib(11)-1)/2, ce qui est (89-1)/2 = 88/2 = 44. C'est le moyen le plus rapide de la calculer.
- Cela ne semble pas tout à fait droit. Le problème vous demande de prendre toutes les bobards pas plus de 4 000 000 de et de produire la somme de seulement les même valeurs. Votre code renvoie la somme de la même fibonacci valeurs, où la somme elle-même ne dépasse pas 4 000 000 d', qui n'est pas le même.
InformationsquelleAutor Roger Fernandez Guri
1

Il y a des façons plus faciles de le faire (par exemple fantasque de la solution), mais cette version dit ce qu'il fait et fait ce qu'il dit 🙂
```
from itertools import takewhile

def fibonacci():
    a, b = 1, 1
    while 1:
        yield a
        a, b = b, a+b


def even(it):
    for n in it:
        if n % 2 == 0:
            yield n


print sum(takewhile(lambda f: f <= 4000000, even(fibonacci())))
```
- Il n'a pas d'importance ici, mais ne devrait pas fibonacci yield a? Sinon, vous obtenez seulement un 1 au début. Aussi, if not n % 2: est plus pythonic.
- Vous êtes à la droite (c'était un bête copier-coller de l'erreur de fantasque de la réponse 😉
- Dans ce cas if not n % 2 n'est pas plus Pythonic depuis que nous sommes réellement désireux de savoir si elle est égale à numérique de zéro, et pas seulement si le résultat se trouve être contrainte/interprétable comme un booléen false. Je comprends où vous venez, mais n % 2 == 0 est idiomatiques même-ness de test.
InformationsquelleAutor thebjorn

Eh bien, j'ai essayé de cette façon:

fib_num = [0 ,1]
for i in range(2, 4*10**6):
    fib_num.append(fib_num[i-1] + fib_num[i-2])

def even_fib(fib_num):
    result = 0
    result = result + sum([even for even in range(0, fib_num) if even % 2 == 0])
print result

Quoi de mal à cela? C'est trop long à répondre, de script et de donner 'tué' erreur

Vous devez corriger la mise en forme de cette réponse

InformationsquelleAutor Asrorkhuja Ortikov

0

Tout d'abord, vous devez générer tous les nombres de fibonacci ci-dessous 4000000 à l'aide de la formule récursive et pour chaque numéro, si c'est la même, que vous l'ajouter à la somme.

La formule:
- Vous signifiait qu'il devait utiliser la récursivité formule et ne pas utiliser une solution récursive de la fonction/, corriger...?
- Oui je l'ai fait. Désolé pour la confusion. Vous ne devez utiliser que 3 variables: a1 = 1, a2 = 1, a3; à chaque étape, a3 = a1 + a2, a1 = a2 et a2 = a3. et a3 est le nombre actuel que vous étudiez.
- vous n'avez pas besoin de trois variables: voir ma réponse pour savoir comment vous pouvez utiliser un tuple de déballage à ignorer l'intermédiaire de la variable a3
- Vous êtes de droite. Une troisième variable est inutile, mais n'est-il pas plus facile à comprendre de la sorte?
InformationsquelleAutor Valdrinit
0

bien algorithmes est faux.
compteur est toujours impair, et bien c'est le même que dans le début. c'est la façon dont il va
2
3
5
9
17
et ainsi de suite. total+= counter n'est jamais exécute
- Chaque sortie de total est le nombre 2.
- oui, parce que c'est le seul, même numéro de votre séquence génère
InformationsquelleAutor user3485986

Voici mon code Python. Je me sers de 2 choses. Tout d'abord, que le n-ième nombre de fibonacci peut être calculée comme suit:
Fib_n = [φⁿ-(1-φⁿ)]/√5,

et le fait que même des numéros présente à tous les 3 le nombre de Fibonacci. Cela évite beaucoup de calculs inutiles!

import numpy as np
import time

start = time.perf_counter()
phi_p = (np.sqrt(5)+1)/2
phi_n = phi_p-1
sqrt5_inv = 1/np.sqrt(5)

def Fib(n):
     return int(sqrt5_inv*((phi_p)**n-(-phi_n)**n))

fib_e_sum = 0
index = 3
max_fib = 4e6
tmp_fib = 0
while (tmp_fib<max_fib):
    fib_e_sum += tmp_fib
    tmp_fib=Fib(index)
    index += 3

end = time.perf_counter()
total_time = end-start
print(fib_e_sum)
print(total_time)

InformationsquelleAutor SupAl

Voici ma solution à ce problème:

l = []
k = []
(x, y) = (1, 2)
while x < 4000000:
    k.append(x)
    k.append(y)
    x += y
    y += x
for i in k:
    if i % 2 == 0:
        l.append(i)
print(sum(l))

De sortie: 4613732

InformationsquelleAutor Umut Tolek

-1

L'algorithme doit être fixe. Dans votre code, vous n'êtes pas additionner les nombres de Fibonacci.

Ici est une version révisée:
```
total = 0

i, j = 1, 0

while j <= 4000000:
        if j % 2 == 0:
                total += j
        i, j = j, i + j

print total
```
- Comment doit-il être fixé?
InformationsquelleAutor Roberto Reale

-1

#include <iostream>

using namespace std;

int main()
{

    int total, a=1,b=2,c;

    while(a+b<4000000)
    {
       if(b%2==0)
       {
          total+=b;
       }
       c=a+b;
       a=b;
       b=c;
    }

    cout<<total;

    return 0;
}

Quand python est dans le contexte, veuillez expliquer votre point de partage d'un code C++.

InformationsquelleAutor Konrad

Vous devez vous connecter pour publier un commentaire.