From 26c490f404731d053a6205719b6246502c07b449 Mon Sep 17 00:00:00 2001 From: Patrick Simianer Date: Sat, 14 Jun 2014 16:46:27 +0200 Subject: init --- algorithms/fibonacci.py | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100755 algorithms/fibonacci.py (limited to 'algorithms/fibonacci.py') diff --git a/algorithms/fibonacci.py b/algorithms/fibonacci.py new file mode 100755 index 0000000..5912de0 --- /dev/null +++ b/algorithms/fibonacci.py @@ -0,0 +1,13 @@ +#!/usr/bin/env python2 + + +def fib(n): + if n == 0: + return 0 + elif n == 1: + return 1 + else: + return fib(n-1) + fib(n-2) + +print fib(20) + -- cgit v1.2.3