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

Sponsored Content

Homework and Emergencies Homework & Coursework Questions Help with shell script to find sum of first n numbers of Fibonacci series Post 302408130 by Kshitija on Sunday 28th of March 2010 08:22:28 AM

03-28-2010

Registered User

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, algorithms:

Code:

 prev=0
next=1
 
 
echo $prev 
 
 
while(true) 
do
 
echo $next 
 
 
 
#add the two numbers 
 sum=$(($prev+$next)) 
#swap 
prev=$next 
 next=$sum 
 sleep 1
done

3. The attempts at a solution (include all code and scripts):

Code:

# 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

4. Complete Name of School (University), City (State), Country, Name of Professor, and Course Number (Link to Course):
D.G Ruparel College(Mumbai University),Mumbai(Maharashtra),India
Professor Puja Tambe and Computer Science

Note: Without school/professor/course information, you will be banned if you post here! You must complete the entire template (not just parts of it).

Last edited by DukeNuke2; 03-28-2010 at 09:41 AM..

Kshitija

View Public Profile for Kshitija

Find all posts by Kshitija

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. Shell Programming and Scripting

how to find a sum of multiple numbers

I have a command which returns some numbers as follows: $ls -l ${dbname}.ix* | awk '{print $5 }' 929792 36864 57344 73728 53248 114688 How can I find the sum of those numbers by piping this output into 'awk' or some other editor/command? Thanks a lot -A

3. 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 ...

4. Shell Programming and Scripting

Shell script to generate Fibonacci series using recursion

I am facing problem with Shell script to generate Fibonacci series using recursion i.e. recursive function. Here is my script: #!/bin/sh fibo() { no=$1 if ; then return 0 elif ; then return 1 else a1=`expr $no - 1` fibo $a1 ...

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. UNIX for Dummies Questions & Answers

To find missing numbers from a number series

Hi, My requirement is I have an input file with a continuous series from 10000 to 99999. I have some numbers missing from those series. I want a output file which produces those missing numbers. Eg: 10002, 99999 are missing from the series then the output file should contain those...

7. Homework & Coursework Questions

program to find and print a Fibonacci sequence of numbers. --Errors

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: I am trying to convert a C language program over to Sparc Assembley and I am getting Undefined first referenced...

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

Script Shell: Count The sum of numbers in a file

Hi all; Here is my file: V1.3=4 V1.4=5 V1.1=3 V1.2=6 V1.3=6 Please, can you help me to write a script shell that counts the sum of values in my file (4+5+3+6+6) ? Thank you so much for help. Kind regards.

10. Shell Programming and Scripting

Shell script count lines and sum numbers from multiple files

I want to count the number of lines, I need this result be a number, and sum the last numeric column, I had done to make this one at time, but I need to make this for a crontab, so, it has to be an script, here is my lines: It counts the number of lines: egrep -i String file_name_201611* |...

LEARN ABOUT DEBIAN

math::fibonacci

Math::Fibonacci(3pm)					User Contributed Perl Documentation				      Math::Fibonacci(3pm)

NAME

       Math::Fibonacci - Fibonacci numbers.

VERSION

	   $Revision: 1.5 $

SYNOPSIS

	   use Math::Fibonacci qw(term series decompose);

	   my $term = term ( 42 );
	   my @series = series ( 42 );
	   my @sum = decompose ( 65535 );

DESCRIPTION

       This module provides a few functions related to Fibonacci numbers.

EXPORTS ON REQUEST

       term(), series() decompose(), isfibonacci()

FUNCTIONS

       term($n)
	   Returns the $n-th term of the Fibonacci sequence. The term is computed using the fast algorithm: "F(n) ~ g^n/sqrt(5)", where g is the
	   golden ratio and ~ means "take the nearest integer".

       series($n)
	   Computes and returns the first $n Fibonacci numbers.

       decompose($int)
	   Decomposes $int into the sum of Fibonacci numbers. Returns the list of Fibonacci numbers.

       isfibonacci($int)
	   Returns the sequence number of $int if it is a Fibonacci number or a non-true value if it is not.

AUTHOR

       Vipul Ved Prakash, <mail@vipul.net>

LICENSE

       Copyright (c) 1999-2001, Vipul Ved Prakash.

       This code is free software; you can redistribute it and/or modify it under the ARTISTIC license (a copy is included in the distribution) or
       under the same terms as Perl itself.

perl v5.8.8							    2008-03-09						      Math::Fibonacci(3pm)

10 More Discussions You Might Find Interesting

1. Shell Programming and Scripting

Fibonacci series

Discussion started by: nycol

2. Shell Programming and Scripting

how to find a sum of multiple numbers

Discussion started by: aoussenko

3. Shell Programming and Scripting

problem in fibonacci series

Discussion started by: janani_kalyan

4. Shell Programming and Scripting

Shell script to generate Fibonacci series using recursion

Discussion started by: Tapas Bose