C# 斐波那契数列 递归算法_2018Oct

  //斐波那契数列  1、1、2、3、5、8、13、21、34...... 求第30位数是多少    
// 递归类 写入递归方法

class RecursiveClass
{
     public int Recursive(int index)
  {
     if (index < 3)          //若index的值等于1或2，则返回1
       {
         return 1;
      }
     else
     {
          return Recursive(index - 1) + Recursive(index - 2);    //递归 
     }
  }
}

class Program  
{ 
  static void Main(string[] agrs)    //主函数输出结果
  {
    RecursiveClass _recursice = new RecursiveClass();
    Console.WriteLine(_recursice.RecUrsive(30));
    Console.ReadKey();
  } 
}