Huge Fibonacci Numbers

[DarkerLine]

The challenge is as follows:

Given a positive integer in Ans, compute the Ans^th Fibonacci number as a list of digits (this allows one to calculate much larger Fibonacci numbers than manipulating real variables would).

Theoretically, you could calculate even larger numbers by putting several digits in one list element, but that's a trivial modification to make, so the challenge won't involve it.

I've written a fairly unoptimized version taking up 127 bytes (plus the length of the title - as usual). I don't expect that this is the best possible...

Edit: using strings for the output is also possible (I got 186 bytes using strings my first try).

The 100th Fibonacci number is 354 224 848 179 261 915 075 - as a useful test case.

[magicdanw]

Grr...my current version is 152 bytes. DarkerLine, does your version give valid answers for 1 and 2? Does it always uses lists of size 999, or does it resize the lists as necessary? Mine resizes and gives answers for 1 and 2, but not doing so would use less space, I suppose...

[DarkerLine]

Mine does both (but only because the first two Fibonacci numbers are the same - I initialize a list to {1} and then go through a loop that doesn't happen for 1 or 2)

[magicdanw]

Hmm...the last line of my program is an End statement. If I remove it, then the program gives incorrect output. Why should the End statement be necessary? BTW, I use the optimization of placing another command on the same line as a DelVar. Is this a problem when the second command is a While loop or an If statement?

Edit: I put the DelVars on separate lines, and still removing the last token (End) breaks the program. I don't see how this makes any sense...

[simplethinker]

I have 107 bytes, but it returns the string in reverse order (so if you put in n=12, then it returns {4,4,1})

@magicdanw: what is it an end to? a loop or an If:then? You need the last end for a loop.

[magicdanw]

Yes, it's a for loop. For some reason, I was certain that the calculator automatically figured out the End, like it figures out closing parenthesis.

[DarkerLine]

My new attempt is 71 bytes and uses no list variables other than Ans.

Edit: highlight the contents of the quote box to see this answer.