Sophie: ruby-doc-1.8.2-7.5.20060mdk x86

ruby-doc-1.8.2-7.5.20060mdk.x86_64.rpm

sub fib {
    my($n)=@_;
    if ($n<2) {
	return $n;
    }
    else {
	return fib($n-2)+fib($n-1);
    }
}

print fib(20), "\n";