testing/nose/exercises/fibonacci/4.2.other/fibonacci.py

   1 def fib(n):
   2     # sequence and you shall find
   3     if n < 0 or int(n) != n:
   4         return NotImplemented
   5     elif n == 0 or n == 1:
   6         return n
   7     else:
   8         return fib(n - 1) + fib(n - 2)