一個簡單的遞歸實例

 一列數的規則如下: 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);
    }
}