C#之裴波那契数列

最近笔试时，常遇到考裴波那契数列，我是这么写的：

 

static void Main(string[] args)

{
      for (int i = 1; i < 10; i++)
      {
           int num = getNum(i);
           Console.WriteLine(num.ToString());
       }
        Console.ReadKey();
}

 

private static int getNum(int n)
{
      if (n < 0 || n == 0)
            return 0;
      else if (n == 1 || n == 2)
            return 1;
       else
            return getNum(n-1)+getNum(n-2);

}