C#遞歸標題實例代碼。本站提示廣大學習愛好者：（C#遞歸標題實例代碼）文章只能為提供參考，不一定能成為您想要的結果。以下是C#遞歸標題實例代碼正文
一列數的規矩以下: 1、1、2、3、5、8、13、21、34...... 求第30位數是若干， 用遞歸算法完成。
代碼：
public class MainClass
{
public static void Main()
{
Console.WriteLine(Foo(30));
}
public static int Foo(int i)
{
if (i <= 0)
return 0;
else if(i > 0 && i <= 2)
return 1;
else return Foo(i -1) + Foo(i - 2);
}
}
