Итерация через последовательность Фибоначчи

Question

, поэтому я хотел бы перебирать последовательность Fibonacci (но это может относиться к любой неарифметической последовательности). Я написали функцию fibonacci:

from math import sqrt 
def F(n): 
    return ((1+sqrt(5))**n-(1-sqrt(5))**n)/(2**n*sqrt(5)) 

, который возвращает число фибоначчи для любого заданного ввода. этот бит работает нормально. Тем не менее, я хотел бы включить несколько условий, таких как четные числа, и F (n) ниже определенного предела. Я попытался используя, если цикл, как это:

def ser(): 
    count = 0 
    for i in F(n): 
     if F(n) <= 4000000 and F(n) % 2 == 0: 
      count = count + F(n) 

Но, похоже, вы не можете использовать F (п) в итерации цикла, как я сделал. Я полный новичок на python, так как лучше всего использовать функцию F (n), созданную мной для повторения последовательности? Спасибо

Answer 1

Что такое диапазон n, на котором вы хотите использовать число фибоначчи?
Ваше определение Фибоначчи находится в закрытой форме, так что вам нужно, чтобы дать каждому номер, который вы хотите вычислить:

import itertools 
count = 0 
for n in itertools.count(1): 
    if F(n) > 4000000: 
     break 
    if F(n) % 2 == 0: 
     count += F(n) 

Вы можете использовать форму генератор Фибоначчи и использовать itertools.takewhile() ограничить вывод:

def F(): 
    a,b = 0,1 
    yield b 
    while True: 
     a, b = b, a + b 
     yield b 

count = sum(f for f in it.takewhile(lambda x: x <= 4000000, F()) if f % 2 == 0)