Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
PerlMonks  

Re: (Golf) Fibonacci Strings

by lhoward (Vicar)
on Jul 19, 2001 at 23:09 UTC ( #98195=note: print w/replies, xml ) Need Help??


in reply to (Golf) Fibonacci Strings

Shouldn't "ab" pass? I see your sample is_fibo function failing it (based on the output you give above). Also, I recomend adding the following string: "abaabbbaaaaabbbbbbbbaaaaaaaaaaaa" to the test which should be not fibo.

Replies are listed 'Best First'.
Re: Re: (Golf) Fibonacci Strings
by danger (Priest) on Jul 19, 2001 at 23:17 UTC

    Note, the caveats section of my post where I explicitly rule out any two character sequences as being trivial sequences. So 'ab' fails. As for 'abaabbbaaaaabbbbbbbbaaaaaaaaaaaa', yes it should fail and could be added, but I wasn't going for an exhaustive test suite, merely a few examples to get started with.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://98195]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others taking refuge in the Monastery: (2)
As of 2019-08-21 01:29 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found

    Notices?