File: fib.py

package info (click to toggle)
ruby1.8 1.8.7.302-2squeeze2
  • links: PTS, VCS
  • area: main
  • in suites: squeeze
  • size: 26,640 kB
  • ctags: 38,616
  • sloc: ruby: 245,002; ansic: 144,156; yacc: 5,890; sh: 2,677; lisp: 1,626; tcl: 949; makefile: 358; sed: 129; xml: 122; awk: 36; cpp: 28; asm: 25; perl: 18; python: 6
file content (10 lines) | stat: -rw-r--r-- 130 bytes parent folder | download | duplicates (19) 
1
2
3
4
5
6
7
8
9
10
 
# calculate Fibonacci(20)
# for benchmark
def fib(n):
  if n<2:
    return n
  else:
    return fib(n-2)+fib(n-1)

print fib(20)