Goose Bumper
Reputation
Top tag
Next privilege 125 Rep.
Vote down
 May29 comment intuition for the closed form of the fibonacci sequence Damn, well explained. May29 comment intuition for the closed form of the fibonacci sequence @BrianM.Scott I think so. Let me work it out and see, thanks! May29 comment intuition for the closed form of the fibonacci sequence Cool! Sounds like I'll understand this better by figuring out how to find closed form solutions for recurrences. "The sqrt(5) in the Binet formula ultimately comes from the initial conditions F0=0 and F1=1" could you elaborate more on this? May29 comment intuition for the closed form of the fibonacci sequence Yes. Okay, so that clears up my first question. The next question: why divide by sqrt(5)? Feb8 comment Calculating the “jaggedness” of a distribution Why would it be bigger for distribution #2? AFAIU, it would probably be smaller than #2 after normalizing, because #1 would be a vector like [.25 .25 .2 .3] and #2 would be something like [.1 .3 .1 .3].