using System;
public class Program
{
public static void Main()
Console.WriteLine("Hello World");
}
/**
* Fibonacci sequence
* @param to order of a number (counting from 0)
* @return Fibonacci number at the given position
*/
public static int FibonacciRec(int to)
if (to == 0)
return 0;
else if (to == 1)
return 1;
else
return FibonacciRec(to - 1) + FibonacciRec(to - 2);