public static void Main()
Console.WriteLine("Hello World");
double val = fibonacci(pos);
Console.WriteLine("Fibonacci number at " + pos + " is " + val);
public static double fibonacci(int n)
double[] arr = new double[n];
for (int j = 2 ; j <=n-1 ; j++)
arr[j]= arr[j-1] + arr[j-2];
Console.WriteLine("Fibonacci number at " + (j+1) + " is " + arr[j]);