To do number 4, it seems that:

first find digit one.  Easy enough.  Then with every item that starts with
that digit, see if there is a singleton.  If there is NOT a singleton, move
to digit 2 of all numbers that start with that number.  If there is a
singleton, you must check second digits that start with the highest number,
as well as first digits of everything else. It gets rather complicated
rather fast.

On Sat, May 9, 2015 at 6:12 PM, Jerry Jensen <j...@jhj.com> wrote:

> We went through this a while ago, I think a challenge forwarded by Mark
> Wieder. The problem is that integers overflow and start giving wrong
> answers part way to 100. I forget the exact place it happens.
>
> I wrote a few that did it the hard way (character by character arithmetic)
> - I’ll see if I can find them.
> .Jerry
>
> > On May 9, 2015, at 4:32 PM, Geoff Canyon <gcan...@gmail.com> wrote:
> >
> > Problem 3
> >
> > Write a function that computes the list of the first 100 Fibonacci
> numbers.
> > By definition, the first two numbers in the Fibonacci sequence are 0 and
> 1,
> > and each subsequent number is the sum of the previous two. As an example,
> > here are the first 10 Fibonnaci numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21, and
> > 34.
> >
> > I didn't hard code, instead taking an argument for the number of
> Fibonnaci
> > numbers to return:
> >
> > function fib N
> >   put "0,1" into R
> >   if N <= 2 then return item 1 to N of R
> >   put 0 into F1
> >   put 1 into F2
> >   repeat N - 2
> >      put F1 + F2 into F3
> >      put "",F3 after R
> >      put F2 into F1
> >      put F3 into F2
> >   end repeat
> >   return R
> > end fib
> >
> > Test Data
> > 0
> > 1
> > 2
> > 20
> >
> > Test Results
> >
> > 0
> > 0,1
> > 0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181
> > _______________________________________________
> > use-livecode mailing list
> > use-livecode@lists.runrev.com
> > Please visit this url to subscribe, unsubscribe and manage your
> subscription preferences:
> > http://lists.runrev.com/mailman/listinfo/use-livecode
>
>
> _______________________________________________
> use-livecode mailing list
> use-livecode@lists.runrev.com
> Please visit this url to subscribe, unsubscribe and manage your
> subscription preferences:
> http://lists.runrev.com/mailman/listinfo/use-livecode
>
_______________________________________________
use-livecode mailing list
use-livecode@lists.runrev.com
Please visit this url to subscribe, unsubscribe and manage your subscription 
preferences:
http://lists.runrev.com/mailman/listinfo/use-livecode

Reply via email to