2007-02-14 | paulb | file changeset files shortlog | Changed comparison operations to use the same infrastructure as normal binary operations, modifying that infrastructure slightly. Introduced a special AST-style node for improved viewer referencing of the operations. |
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 |