• NOW LIVE! Into the Woods--new character species, eerie monsters, and haunting villains to populate the woodlands of your D&D games.

Male Gendered Lupine Hivemind Thread

Status
Not open for further replies.
I think people just aren't familiar with the term 'Fibonacci series', though.
 

log in or register to remove this ad


I think it's the Italian name that throws people off, not whether it's a series or sequence. If you just say, "The series where you add the two previous numbers," then they might understand.
 

Rystil Arden said:
Well, you know what the Fibonacci series is, right? (I have on this very series of Hivemind threads met people who didn't, actually)
Vaguely. IIRC, the pattern in the middle of sunflowers is a Fibonacci sequence.
 

Steve Jung said:
Vaguely. IIRC, the pattern in the middle of sunflowers is a Fibonacci sequence.
1,1,2,3,5,8,13,21,etc.

Anyways, the naive way to calculate the Nth number in the series is to do the N-1 + N-2, which recursively is the N-2 + N-3 + N-3 + N-4, etc, and takes massive calculation.

Of course, you could just start at the beginning like I did at the top of this post and do it much faster.

The elegant solution finishes it really really fast though :)
 


The (F n-1) + (F n-2)? F, if I'm not mistaken, is Function. Basically, you just do it over and over again, on top of past results. It's elegant because it assumes less... you don't have to start with 1, it automatically goes on forever, and it's written much shorter.
 




Status
Not open for further replies.

Into the Woods

Remove ads

Top