一个简单的递归实例

 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。

 

public class ExampleMain
{
     public static void Main()
     {
          Console.WriteLine(Fun(30));
     }
     public static int Fun(int i)
     {
        if (i <= 0)
            return 0;
        else if(i ==1||1==2)
            return 1;
         else return Fun(i -1)+ Fun(i - 2);
    }
}