Fibonacci

program.cs

using System;

namespace Fibonacci
{
	class MainClass
	{
		public static void Main (string[] args)
		{
			Console.WriteLine ("================");
			Console.WriteLine ("Enter N Value");

			int N;

			N = Convert.ToInt32(Console.ReadLine());

			Console.WriteLine("N = {0}", N);

			int R;

			R =Fib(N);

			Console.WriteLine(R);


			Console.ReadKey (true);
		}



		public static int Fib( int x ){

			if( x <= 1 ){			
				return x;
			}
			else{
				return Fib (x - 1) + Fib (x - 2);
			}
				
		}


	}
}