Código Fibonacci em C#

Olá pessoal, hoje trago um código que é frequentemente pedido a universitários para testar conhecimento de sintaxe e, principalmente, lógica.

Trata-se do código de Fibonacci que, segundo o Wikipedia:

"Na matemática, os números de Fibonacci são uma sequência ou sucessão definida como recursiva pela fórmula abaixo:"

Fiz um  pequeno programa colocando esta fórmula do Fibonacci na prática.

Basicamente o que ele faz é pedir que o usuário insira um número.

Ao clicar no Button ele faz as contas e retorna qual é o número que ocupa a posição em que o usuário digitou em um MessageBox.

Abaixo um exemplo dele em execução

O .exe compilado para o .NET Framework 4.0 do programa pode ser baixado no link http://goo.gl/EwFrK 

Já o projeto e código fonte completo do Fibonacci em C# está em http://goo.gl/t8Ble