14 lines
187 B
Python
14 lines
187 B
Python
# fib.py
|
|
import sys
|
|
|
|
# berechnet rekursiv die Fibonaccizahl n.
|
|
def fib(n):
|
|
|
|
# Rekursionsbedingung
|
|
if n in [0,1]:
|
|
return n
|
|
else:
|
|
# Rekursionsaufruf
|
|
return fib(n-1) + fib(n-2)
|
|
|