J'essaie de trouver une réponse à ce problème sur un autre site Web de pratique. Je suis nouveau sur Python, et une série de Fibonacci de 1,2,3,5,8,13,21,34,55,89... Je veux calculer la somme des éléments pairs dans le. Suite de Fibonacci dont les valeurs ne dépassent pas N (par exemple, N=10).
De plus, la plus petite valeur supérieure à N.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
N = 10
def fibonacci(n):
    if n in fibonacci_cashe: 
        return fibonacci_cashe[n]
    if n==1:
        value = 1
    elif n == 2:
        value = 1
    elif n>2:
        value = fibonacci(n-2)+fibonacci(n-1)
 
    fibonacci_cashe[n] = value
    return value 
for i in range(N):
    test = fibonacci(N)
    #I don't know what I should do here
La série est 1,2,3,5,8,13,21,34,55,89, 144, 144+89,... les moins de (N=10) sont : 2, 8, 34, et les le total est de 44. 13 est le plus petit plus grand que (N=10).
Pourriez-vous m'aider avec ce problème? J'ai vu un article sur la série de Fibonacci qui proposait de supprimer la mémorisation. Est-ce correct?
Merci beaucoup.