The Fibonacci sequence is a sequence of numbers, called Fibonacci numbers, where each number is the sum of the two previous numbers in the sequence. The only exception is the first two numbers which are 0 and 1.
F(0) := 0 F(1) := 1 F(n) := F(n - 2) + F(n - 1) where n > 1
Writing a program that calculates Fibonacci numbers is a popular problem when trying out a new esoteric language, or for showcasing its features.
- Project Euler Problem 2, a problem that has something to do with Fibonacci sequence.