Shell script to generate Fibonacci series using recursion Post: 302378487

Sponsored Content

Top Forums Shell Programming and Scripting Shell script to generate Fibonacci series using recursion Post 302378487 by Tapas Bose on Tuesday 8th of December 2009 08:53:25 AM

12-08-2009

Registered User

Quote:

Originally Posted by vidyadhar85

I don't think you can call function within the function

Thank you sir for your reply. I have a program to generate factorial of a number solved by recursion where I called the fact() function within fact().

---------- Post updated at 07:23 PM ---------- Previous update was at 01:31 PM ----------

At last it is solved.

Code:

#!/bin/sh

# Shell scrpt to generate Fibonacci series using recursion

export MINIDX=2                     

Fibonacci ()
{
    idx=$1                
    if [ "$idx" -lt "$MINIDX" ]; then
        echo "$idx"              
    else
        (( --idx ))              
        term1=$( Fibonacci $idx )       

        (( --idx ))              
        term2=$( Fibonacci $idx )       

        echo $(( term1 + term2 ))
    fi
}

echo -n "Enter the number of term : "
read MAXTERM

for (( i=0; i<=$MAXTERM; i++ ))
do                      
    FIBO=$(Fibonacci $i)
    echo -n "$FIBO "
done

echo

exit 0

Last edited by Tapas Bose; 12-08-2009 at 09:55 AM.. Reason: spelling mistake

Tapas Bose

View Public Profile for Tapas Bose

Find all posts by Tapas Bose

10 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Fibonacci series

Need code to run the Fibonacci series from 0 to 10

2. UNIX for Dummies Questions & Answers

generate xml from a shell script

Hello! I would like to generate an xml file from the output of various commands generated from within a shell script (some will be in CDATA). At the moment the only solution I have come up with is echoing xml tags around the commands eg. echo "<bitism>" >> outputfile /usr/sbin/prtconf...

3. Shell Programming and Scripting

How to generate a series of numbers

Hi All, I have a requirement where in I have an input as follows:- input=1-4,6,8-10,12-15 I need to explode this range into an output file as follows:- 1 2 3 4 6 8 9 10 12 13 14 15 My input may vary like 1,5-9,11-13,15-17.......

4. Shell Programming and Scripting

problem in fibonacci series

hi, I'm a beginner to UNIX and got some problem in this fibonacci.Please help me out.Here is the code: fibo() { if then fibo=` expr {fibo ($1 - 2)} + {fibo ($1 - 1)}` | bc echo $fibo fi } echo "enter a number:" read x #echo "The fibonnacci series for value $x is:" fibo $x ...

5. Shell Programming and Scripting

Shell script to find the sum of first n Fibonacci numbers

pls give me the solution for this i need it for my exam pls pls pls Shell script to find the sum of first n Fibonacci numbers

6. Homework & Coursework Questions

Help with shell script to find sum of first n numbers of Fibonacci series

Use and complete the template provided. The entire template must be completed. If you don't, your post may be deleted! 1. The problem statement, all variables and given/known data: Shell script to find sum of first n numbers of Fibonacci series 2. Relevant commands, code, scripts,...

7. Shell Programming and Scripting

generate logfile in a shell script

Unix Gurus, I have a shell script which has few "echo" statements. I am trying to create a logfile where all the outputs of the echo statement sare stored. I will have to add this as the final step in the existing script so that everytime the script runs, a logfile is generated with all the...

8. Shell Programming and Scripting

Fibonacci series -going into infinite loop

Hello, I am a beginner to shell programming. Coded the following for Fibonacci series. #!/bin/bash fib() { i=0 j=1 arr=0 arr=1 echo "enter the limit:" read n while do fo= expr $j - 1 f1=$j f2= expr $j + 1 arr= expr ${arr} + ${arr} echo ${arr}

9. Shell Programming and Scripting

Generate documentation for a shell script

Hi, I've written a shell script with proper intentation and commenting structure. However, I would like to generate documentation for the shell which I have written. Is there any tool as such to generate it like we have javagen/docgen ? Please help. Thanks, Arjun

10. UNIX for Beginners Questions & Answers

Shell script newbie- how to generate service log from shell script

Hi, I am totally a newbie to any programming languages and I just started an entry level job in an IT company. One of my recent tasks is to create a script that is able to show the log file of linux service (i.e. ntpd service) lets say, if I run my script ./test.sh, the output should be...

LEARN ABOUT DEBIAN

lr_environment

LR_ENVIRONMENT.IN(1)					  LogReport's Lire Documentation				      LR_ENVIRONMENT.IN(1)

NAME

       lr_environment - Export Lire configuration in shell script form

SYNOPSIS

       eval `lr_environment`

DESCRIPTION

       The lr_environment command is used to import the Lire configuration in Lire shell scripts.

       All of Lire configuration variables will be written in a format that can be evaled by the shell.

       Shell scripts don't usually have to use that command, since it is done by the defaults file sourced by each command.

       The old names used by when the configuration was done in shell script are also exported by this script for backward compatibility.

AUTHOR

	 Francis J. Lacoste <flacoste@logreport.org>

VERSION

       $Id: lr_environment.in,v 1.12 2006/07/23 13:16:33 vanbaal Exp $

COPYRIGHT

       Copyright (C) 2003 Stichting LogReport Foundation LogReport@LogReport.org

       This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by
       the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

       This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
       MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more details.

       You should have received a copy of the GNU General Public License along with this program (see COPYING); if not, check with
       http://www.gnu.org/copyleft/gpl.html.

Lire 2.1.1							    2006-07-23						      LR_ENVIRONMENT.IN(1)