1)1,1,2,3,5,8,13,21,34,。。。 用C#递归写出算法,算出第30个数?
答案:
namespace test1
{
class Program
{
static int F(int n)
{
if (n <=2)
return 1;
else
return (F(n - 1) + F(n - 2));
}
static void Main(string[] args)
{
int n=F(30);
Console.WriteLine(n.ToString());
}
}
}