WillFuqua

Haskell's Elegant Fibonacci Implementation in C#

Haskell is a high-level, functional, programming language. Its combination of higher-order functions and lazy evaluation can lead to beautifully elegant algorithm implementations. One such implementation is the Fibonacci series algorithm:

let fib = 1 : 1 : zipWith (+) fib (tail fib)

This creates a variable called fib that contains an infinite sequence of Fibonacci numbers. We could print this variable, but our program would start trying to print an infinite number of elements. A better approach is to choose a finite number of elements from the sequence:

take 10 fib
[1,1,2,3,5,8,13,21,34,55]

The above implementation of fib fascinates me, so I decided to try my hand at continue.

tagged as , , and