Skip to content

Instantly share code, notes, and snippets.

@nikodemusk
Created August 29, 2021 17:01
Show Gist options
  • Save nikodemusk/21db410c984e2d61cb655fc4070451f7 to your computer and use it in GitHub Desktop.
Save nikodemusk/21db410c984e2d61cb655fc4070451f7 to your computer and use it in GitHub Desktop.
# Program som beräknar summan av de jämna Fibonacci-talen,
# där den största termen är som mest 4 000 000.
# Se https://projecteuler.net/problem=2
a = 1
b = 2
# Listan fib_numbers kommer att innehålla de Fibonacci-tal
# som ska summeras
fib_numbers = []
if a % 2 == 0:
fib_numbers.append(a)
if b % 2 == 0:
fib_numbers.append(b)
while a+b <= 4_000_000:
if (a+b) % 2 == 0:
fib_numbers.append(a+b)
tmp = b
b = a+b
a = tmp
print(f'''SVAR: Summan är {sum(fib_numbers)}.
TILLÄGG: De sista talen i följden är {a} och {b}.''')
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment