sh ShellScript中的Fibonacci

Posted 2021-05-07

#!/bin/sh

fibonacci()
{
if [ $# -lt 1 ];
then 
	echo "fibonacci: specify an index"
	return;
fi;

if [ $1 == 0 ]; then echo 0; return; fi; 
if [ $1 == 1 ]; then echo 1; return; fi;

echo $(expr $(fibonacci $(expr $1 - 1)) + $(fibonacci $(expr $1 - 2)));
}