fork download
copy 
  1. #!/usr/bin/perl
  2.  
  3. # Idiom #301 Recursive Fibonacci sequence
  4.  
  5. $\ = "\n"; # print with newline
  6.  
  7. for (0..15) {   
  8.     print fib($_);
  9. }
  10.  
  11.  
  12. sub fib {
  13.     my ($n) = @_;
  14.     die if $n < 0;
  15.     return 1 if $n < 2;
  16.     return fib($n-1) + fib($n-2);
  17. }
  18.  
Success #stdin #stdout 0.01s 5516KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
https://ideone.com/9AGs4e
Idiom #301 Recursive Fibonacci sequence
language:
Perl (perl 5.28.1)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!