用递归可以
static void Main(string[] args)
{
//求 1 1 2 3 5 8
//普通方法
int[] num = new int[10];
num[0] = 1;
num[1] = 1;
for (int i = 2; i < num.Length; i++)
{
num[i] = num[i-1] + num[i-2];
}
Console.WriteLine(num[9]);
Console.ReadKey();
//递归
Console.WriteLine(DiGui(10));
Console.ReadKey();
}
//递归
public static int DiGui(int i)
{
if (i==1)
{
return 1;
}
else if (i==2)
{
return 1;
}
else
{
return DiGui(i - 1) + DiGui(i - 2);
}
} |