为该项目的Euler问题寻求帮助:通过考虑斐波那契数列中值不超过400万的项,找到偶值项之和。
我确信还有其他更简单的方法可以做到这一点,但我才刚刚开始!我设法获得了输出斐波那契数列的偶数项之和的代码,但是我不知道如何将输出限制设置为400万(我只是将范围设置为1到10进行测试)。无论如何,要使用我编写的当前代码来执行此操作,而不是重新开始吗?
def fibonacci(n):
if n==0:
return 0
elif n==1 or n==2:
return 1
elif n>2:
return (fibonacci(n-1)+fibonacci(n-2))
fib_list=[fibonacci(n) for n in range (1, 10) if fibonacci(n)%2==0]
fib_even=sum(fib_list)
print(fib_list)
print(fib_even)
这是我的解决方法:
def fibonacci():
sequence = [1, 2]
total = 0
while sequence[-1] < 4000000:
if sequence[-1] % 2 == 0:
total += sequence[-1]
sequence.append(sequence[-1] + sequence[-2])
print(total)
检查列表中的最后一个元素可确保它不会超过400万。这也是sgfw的回应所代表的意思。我不确定您将如何实现列表理解-这不是我解决此问题的首选。
“ while”循环可能比列表理解更适合此问题。使用带条件“ break”语句的“ while True”循环甚至可能是最简单的。
您可以使用:
def fib(limit):
a, b = 0, 1
while a < limit:
yield a
a, b = b, a + b
sum(filter(lambda x: x%2==0, fib(4_000_000)))
输出:
4613732