summe = 0
zahl1 = 0
zahl2 = 0

for k in range(0,10):
  if k==0:
      zahl1 = 1
  elif k==1:
      zahl2=1
  else:
      summe= zahl1 + zahl2
      zahl1=zahl2
      zahl2=summe
print(summe)


def fibonacci(k):
  if k == 1:
    return 1
  if k==2:
      return 1
  else:
    return fibonacci(k-1)+fibonacci(k-2)

print(fibonacci(10))