Why does fibonacci sequence script stop making sense at 92nd iteration? Post: 302416415

Sponsored Content

Top Forums UNIX for Dummies Questions & Answers Why does fibonacci sequence script stop making sense at 92nd iteration? Post 302416415 by Corona688 on Monday 26th of April 2010 11:26:20 AM

04-26-2010

Registered User

Quote:

Originally Posted by DeCoTwc

Not to sound ungrateful...but that doesn't mean anything to me. I'm not doing this to achieve anything, just for practice. So I'm trying to understand why, when I do it in bash, I get the results that I do.

It's odd that you'd get those results in bash. It's the one bourne shell I've found that can handle really, really, really huge integer values. (not float, integer!) At least in my version. What version do you have?

Code:

$ echo $((2147483647*2147483647))
4611686014132420609
$ bash --version
GNU bash, version 4.0.35(2)-release (i686-pc-linux-gnu)
Copyright (C) 2009 Free Software Foundation, Inc.
License GPLv3+: GNU GPL version 3 or later <http://gnu.org/licenses/gpl.html>

This is free software; you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law.

and yes, that's on a 32-bit system. I"ve seen bash 3.x (and maybe 2.x) handle enormous ints too. But I suppose the 93rd fibbonaci number might exceed even that. Simply put, you're running out of bits to represent numbers with, causing the number to wrap around past -MAX. With a signed 8-bit number, adding one to 127 gets you -128...

Last edited by Corona688; 04-26-2010 at 12:34 PM..

Corona688

View Public Profile for Corona688

Visit Corona688's homepage!

Find all posts by Corona688

9 More Discussions You Might Find Interesting

1. UNIX for Advanced & Expert Users

Process calls - making sense of truss results

Can someone point me at resources for system calls? Specifically, I am trying to make sense of what I am seeing in a truss command. Thanks!

2. Solaris

STOP A sequence

Hi, I have a sun sparc system. I don't have a sun keyboard, hence i connected a pc keyboard. I would like to know the "STOP A" equivalent command to be used on pc keyboard. Regards, Raja

3. Solaris

Making sense of df -k & format verify output

I'm posting the output from two disks on my Solaris machine. The first part is the output from using the format command and then using the verify option on each disk. The last part is the output from my df -k command. I'm trying to match the partition to the filesystem/mount point. I'm assuming...

4. UNIX for Dummies Questions & Answers

Need help making a start/stop script...

i have two separate scripts that work nicely to curl and generate two files.. one html and one txt so a total of four. When the script starts up i want it to: call and run shellscripta call and run shellscriptb sleep for about 40 seconds again run shellscripta again run shellscriptb check...

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

howto stop loop iteration

I wonder how to stop further loop iterations when conditions gets false e.g. This file.txt contains the following structure : 1 2 3 4 5 6 7 8 9 10 How to stop iteration when if statement gets false ? for n in `cat file.txt` do if (( n<=5 ))

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

This Makes NO sense. I'm making a game and getting an error, need help.

Okay so I'm making a simple text based game that branches into different scenarios. By branching I mean branching off into whole different files with that part of the game in it. I got tired of working on scenario 1 so I'm working on scenario 2. As I get started and try to test it, I get an error...

9. Solaris

Beadm create -p on another pool - making sense of it

Hi all, I am trying out Solaris 11.3 Realize the option of -p when using beadm that i can actually create another boot environment on another pool. root@Unicorn6:~# beadm create -p mypool solaris-1 root@Unicorn6:~# beadm list -a BE/Dataset/Snapshot Flags...

LEARN ABOUT REDHAT

math

math(n) 							 Tcl Math Library							   math(n)

NAME

       math - Tcl Math Library

SYNOPSIS

       package require Tcl 8.2

       package require math ?1.2?

       ::math::cov value value ?value ...?

       ::math::integrate list of xy value pairs

       ::math::fibonacci n

       ::math::max value ?value ...?

       ::math::mean value ?value ...?

       ::math::min value ?value ...?

       ::math::prod value ?value ...?

       ::math::random ?value1? ?value2?

       ::math::sigma value value ?value ...?

       ::math::stats value value ?value ...?

       ::math::sum value ?value ...?

DESCRIPTION

       The math package provides utility math functions.

COMMANDS

       ::math::cov value value ?value ...?
	      Return the coefficient of variation expressed as percent of two or more numeric values.

       ::math::integrate list of xy value pairs
	      Return the area under a "curve" defined by a set of x,y pairs and the error bound as a list.

       ::math::fibonacci n
	      Return the n'th Fibonacci number.

       ::math::max value ?value ...?
	      Return the maximum of one or more numeric values.

       ::math::mean value ?value ...?
	      Return the mean, or "average" of one or more numeric values.

       ::math::min value ?value ...?
	      Return the minimum of one or more numeric values.

       ::math::prod value ?value ...?
	      Return the product of one or more numeric values.

       ::math::random ?value1? ?value2?
	      Return a random number.  If no arguments are given, the number is a floating point value between 0 and 1.  If one argument is given,
	      the number is an integer value between 0 and value1.  If two arguments are given, the number is an integer value between value1  and
	      value2.

       ::math::sigma value value ?value ...?
	      Return the population standard deviation of two or more numeric values.

       ::math::stats value value ?value ...?
	      Return the mean, standard deviation, and coefficient of variation as percent as a list.

       ::math::sum value ?value ...?
	      Return the sum of one or more numeric values.

KEYWORDS

       math, statistics

math									4.2								   math(n)