Fibonacci number
using System; using System.Collections.Generic; using System.Linq; using System.Text; public class Utilities { /// <summary> /// /// </summary> /// <param name="x"></param> /// <returns></returns> public static int Fibonacci(int x) { if (x <= 1) return 1; return Fibonacci(x - 1) + Fibonacci(x - 2); } }