最近笔试时,常遇到考裴波那契数列,我是这么写的:
static void Main(string[] args)
{
for (int i = 1; i < 10; i++)
{
int num = getNum(i);
Console.WriteLine(num.ToString());
}
Console.ReadKey();
}
private static int getNum(int n)
{
if (n < 0 || n == 0)
return 0;
else if (n == 1 || n == 2)
return 1;
else
return getNum(n-1)+getNum(n-2);
}