diff --git a/algorithmen/fibonacci.py b/algorithmen/fibonacci.py new file mode 100644 index 0000000..4b47609 --- /dev/null +++ b/algorithmen/fibonacci.py @@ -0,0 +1,17 @@ +def fibo(n): + if n == 0: + return 0 + elif n == 1: + return 1 + elif n == 2: + return 1 + else: + f1 = fibo(n-1) + f2 = fibo(n-2) + return f1 + f2 + +for i in range(30): + f = fibo(i) + print(f) + +