Ok guys, new exercise.
This one involves logic, mathematics but also some knowledge of computer architecture. And unlike my first exercise (
WordCount) this one is not tied to a single language.
Ok here goes the problem:
What is the result of F(100), where F is the Fibonacci sequence?
For those of you who aren't familiar with Fibonacci sequences, here's its definition:
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2)
The goal of the exercise is to obtain the numerical result (of course), but also to show us the code that let you do it. You are free to choose any language you like.