File: fib.py

package info (click to toggle)
parrot 6.6.0-1
  • links: PTS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 25,164 kB
  • ctags: 16,050
  • sloc: ansic: 110,715; perl: 94,382; yacc: 1,911; lex: 1,529; lisp: 1,163; cpp: 782; python: 646; ruby: 335; sh: 140; makefile: 129; cs: 49; asm: 30
file content (13 lines) | stat: -rw-r--r-- 237 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
11
12
13
 
#! python
# Copyright (C) 2004-2011, Parrot Foundation.

import sys

def fib(n):
    if (n < 2):
        return(n)
    return( fib(n-2) + fib(n-1) )

N = int(len(sys.argv) == 2 and sys.argv[1] or 28)

print "fib(%d) = %d" %( N, fib(N) )