C#递归算法

 

看到这个还挺不错的，不知道还有没有更高效的了！大家可以沾上来以供参考！

private static int Digui(int j)
{
   int[] arr = new int[30];
   arr[0] = 1;
   arr[1] = 1;
   int first = arr[0];
   int second = arr[1];
   for (int i=2; i <j; i++)
   {
      arr[i] = first + second;
      first = second;
      second = arr[i];
   }
   return arr[j-1];
}