@sampleValues = (0, 1, 2, 3, 4, 5, 6, 10, 20, 30, 35);
# Calculate and print the fibonacci value of all the above values
foreach ( @sampleValues ) {
print "fibonacci( $_ ) = ", fibonacci( $_ ), "\n";
}
# fibonacci recursively calculates the fibonacci number
# of its integer argument
sub fibonacci
{
my $number = shift; # get the first argument
if ( $number == 0 or $number == 1 ) { # base case
return $number;
}
else { # recursive step
return fibonacci( $number - 1 ) +
fibonacci( $number - 2 );
}
}
# Calculate and print the fibonacci value of all the above values
foreach ( @sampleValues ) {
print "fibonacci( $_ ) = ", fibonacci( $_ ), "\n";
}
# fibonacci recursively calculates the fibonacci number
# of its integer argument
sub fibonacci
{
my $number = shift; # get the first argument
if ( $number == 0 or $number == 1 ) { # base case
return $number;
}
else { # recursive step
return fibonacci( $number - 1 ) +
fibonacci( $number - 2 );
}
}