@orlp Re: your comment, that's why I said "I'm not sure whether this was an intended approach" - (*F) and (*SKIP) are PCRE-only. If I have time later I'll work on an answer more in line with what the OP intended though.
You can decompose a number greater than 0 as a sum of Fibonacci numbers. You do this by repeatedly subtracting the largest possible Fibonacci number. E.g.:
1 = 1
2 = 2
3 = 3
4 = 3 + 1
12 = 8 + 3 + 1
13 = 13
100 = 89 + 8 + 3
Now, I call a Fibonacci product the same lists as above, but with the ...
Well, what I meant was something like "Any positive integer can be written as a sum of Fibonacci numbers. One way to do this uniquely is by repeatedly subtracting the largest possible Fibonacci number, e.g."
Yeah I know what you mean, just trying to word it better (if you don't think that's necessary, just ignore me)
... yeah that sounds a bit better. Sorry about that.
Well I've toned down on Python golfing lately, but it still always irked me to see you finally come up with a golf that beats FGITW two days later and not get many upvotes for it
@orlp So anyway, re: regexes, I wouldn't be surprised if the top 118 char solution made use of PCRE in a different way (specifically, (?R), which since that is supported by PHP)
Seeing as the question came from another source, OP's not very clear on the rules, unfortunately
Oh, actually I'm thinking of (?1), nvm
But still, PHP =/= theoretical regexes, so it's not quite clear what was intended to be allowed
Fun fact: because "prunes" now have a somewhat negative connotation in American English (being associated with the elderly and bowel regularity in popular culture), companies are starting to market them as "dried plums"
@TimmyD I was about to say that I thought prunes were associated with avoidance or hatred towards sexual topics, but then I realized that those people are prudes.
Amish: 1. the members (or people who claim to be members) of a strict Mennonite sect that established major settlements in Pennsylvania, Ohio, and elsewhere in North America from 1720 onward.
@QPaysTaxes Whoops, forgot to reply to this last night. Well, I had been writing up a reply when my fiancée made me do more research. I had been planning to say that ASL's grammar is very similar to French, meaning the spoken language, but really, it's very similar to FSL, the sign language. That's because Gallaudet, an American, went to France to learn about teaching deaf people, and brought Clerc back with him to help start deaf schools in the USA.
The biggest reason for the difference between signed languages and written or spoken languages is that signed languages are 3D, they use space, and oftentimes, signs have temporal information encoded.
@Fatalize :D I put the accent and final e in because that distinguishes it from fiance. Of course, when spoken, I don't try to distinguish them. :P
Well, except for the "e" sound being slightly more drawn out in the case of fiancée.
Is there a detailed analysis of this somewhere? I presume it has something to do with the least significant bits of intermediate results being truncated.
@El'endiaStarman Can you help a non math guy understand this transformation you did? 5.5*y**8 became 11*y**8//2 . When I plug y=3 into both expressions, I get a different result.
Because .NET (and thus PowerShell) doesn't have the equivalent of BigDecimal, only BigInteger, I followed the trick above to get rid of the decimal points by multiplying everything by 100