一列數的規則如下: 1、1、2、3、5、8、13、21、34...... 求第30

class Recursion
 {
  static void Main(string[] args)
  {
            int result;           
   Recursion rc = new Recursion();
   result = rc.RecursionCal(30);
   Console.Write("The result:{0}",result);  

  }

  private int RecursionCal(int i)
  {
   int result;
   
   if( i <= 2)
   {
    result = 1;
   }

 

另一種解法：

using System;
public class huoqushu
{
    public static void Main()
    {
        Console.WriteLine(fanhui(30));
     }
    public static int fanhui(int i)
    {
        if(i<0)
        {
            return 0;
        }
        if (i > 0 && i <= 2)
        {
            return 1;
        }
        else
        {
            return fanhui(i - 1) + fanhui(i - 2);
        }
       
    }
}

   else
   {
    result = RecursionCal(i - 2) + RecursionCal(i - 1);
   }
   return result;
  }
 }