| 2006-08-09 | paulb | file changeset files shortlog | Added tracing of the system state. |
| paulb@40 | 1 | #!/usr/bin/env python |
| paulb@40 | 2 | |
| paulb@40 | 3 | def fib(n): |
| paulb@40 | 4 | if n <= 1: |
| paulb@40 | 5 | return 1 |
| paulb@40 | 6 | else: |
| paulb@40 | 7 | return fib(n - 2) + fib(n - 1) |
| paulb@40 | 8 | |
| paulb@40 | 9 | print fib(10) # try 32 for a bigger test! |
| paulb@40 | 10 | |
| paulb@40 | 11 | # vim: tabstop=4 expandtab shiftwidth=4 |