30 lines
327 B
Bash
30 lines
327 B
Bash
function fib()
|
|
{
|
|
a=${1}
|
|
if (( $a == 0 ))
|
|
then
|
|
echo 0
|
|
elif (( $a == 1 ))
|
|
then
|
|
echo 1
|
|
else
|
|
echo $(( $( fib $(( $a - 1 )) ) + $( fib $(( $a - 2 )) ) ))
|
|
fi
|
|
}
|
|
|
|
function do_fibs()
|
|
{
|
|
cnt=${1}
|
|
echo ${cnt}
|
|
if (( $cnt > 0 ))
|
|
then
|
|
do_fibs $(( $cnt - 1 ))
|
|
echo $( fib $cnt )
|
|
else
|
|
echo $( fib 0 )
|
|
fi
|
|
}
|
|
|
|
|
|
do_fibs 38
|