I probably won't do any more of these, and I hadn't really planned on even doing this one, but I've been inspired. Apparently some Russians found my first post about doing Project Euler problems in LaTeX. According to google translate, my post was described as being part of "the horrors of our Internet" that our comrade stumbled on inadvertently through searching for something completely unrelated. Read more >>

# fibonacci numbers

## All posts tagged fibonacci numbers

Problem 25: What is the first term in the Fibonacci sequence to contain 1000 digits?
Commentary: Well, I certainly hope you paid attention to all the boring crap in the solution to Problem 2, because you're going to need it to understand my solution for Problem 25.
First, I'll describe my first attempted solution, which was a "computery" approach. My original plan was to use the closed form Read more >>

Problem 2: By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
Commentary: This problem again is not very tricky. It is worth mentioning here that I am a mathematician by training, and I'm about to math the hell out. If you're not into that, you are encouraged to skip this entire section.
The Fibonacci numbers are Read more >>