File: fib.pl

package info (click to toggle)
ruby1.9 1.9.0.2-9lenny1
  • links: PTS, VCS
  • area: main
  • in suites: lenny
  • size: 36,284 kB
  • ctags: 54,135
  • sloc: ruby: 280,863; ansic: 261,105; yacc: 16,427; sh: 4,148; lisp: 1,732; tcl: 949; pascal: 639; makefile: 468; sed: 155; xml: 64; perl: 62; python: 47; awk: 36; asm: 25
file content (11 lines) | stat: -rw-r--r-- 129 bytes parent folder | download | duplicates (14) 
1
2
3
4
5
6
7
8
9
10
11
 
sub fib {
    my($n)=@_;
    if ($n<2) {
	return $n;
    }
    else {
	return fib($n-2)+fib($n-1);
    }
}

print fib(20), "\n";