.NET常见面试题之递归算法(斐波那契数列)
编写一个程序求第n位数
static void Main(string[] args)
{
Console.WriteLine(Digui(n));
}
public static int Digui(int n)
{
if (n <=1)
{
return n;
}
if (n==2)
{
return 1;
}
return Digui(n - 2) + Digui(n - 1);
}
小白一个 还请手下留情~!