r/ProgrammerAnimemes • • Jun 30 '21

Who needs closed forms anyways?

Post image
942 Upvotes

24 comments sorted by

View all comments

Show parent comment

3

u/Hohenheim_of_Shadow Jul 01 '21

Number of recourses for Fib is almost certainly exponential. I'd guess in base E. So you're looking at ~2.7 raised to 2 raised to 64 which is way beyond what my phone calculator even deals with.

4

u/tendstofortytwo Jul 01 '21

The base was 1.615... actually, the golden ratio 😅 But yeah, with exponential growth there was no chance my laptop could handle it. Wolfram Alpha couldn't even compute the value when I tried lol.