一列数的规则如下: 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;

}

}