斐波拉契数列（1,1,2,3,5,8,13,21,34,55,89......）

斐波拉契数列：

  1,1,2,3,5,8,13,21,34,55,89......

  n=1或n=2时，1

   n>2 时，An=A(n-1)+A(n-2);

 

两种实现方法：

递归：这是面试官更想要的结果，尽管实现方式很多

 1  #region 递归实现
 2         /// <summary>
 3         /// recursive 递归
 4         /// </summary>
 5         public static int Recursive(int position)
 6         {
 7             if (position == 1 || position == 2)
 8                 return 1;
 9             else
10                 return Recursive(position - 1) + Recursive(position - 2);
11         }
12         #endregion

递归