summaryrefslogtreecommitdiff
path: root/ruby_1_8_6/sample/fib.pl
diff options
context:
space:
mode:
Diffstat (limited to 'ruby_1_8_6/sample/fib.pl')
-rw-r--r--ruby_1_8_6/sample/fib.pl11
1 files changed, 11 insertions, 0 deletions
diff --git a/ruby_1_8_6/sample/fib.pl b/ruby_1_8_6/sample/fib.pl
new file mode 100644
index 0000000000..945a4929a7
--- /dev/null
+++ b/ruby_1_8_6/sample/fib.pl
@@ -0,0 +1,11 @@
+sub fib {
+ my($n)=@_;
+ if ($n<2) {
+ return $n;
+ }
+ else {
+ return fib($n-2)+fib($n-1);
+ }
+}
+
+print fib(20), "\n";