shell script-Fibonacci Series

Write a shell script to print the fibonacci series using a function
i.e

$ cat fibo.sh

some code

fibonacci()
{

// Your Code
}

If possible try for a recursive solution as we have done it most of the times in C , C++