在C#中,斐波那契数列可以通过递归或迭代的方式来实现
public static int FibonacciRecursive(int n)
{
if (n <= 1)
return n;
else
return FibonacciRecursive(n - 1) + FibonacciRecursive(n - 2);
}
public static int FibonacciIterative(int n)
{
if (n <= 1)
return n;
int a = 0;
int b = 1;
int result = 0;
for (int i = 2; i <= n; i++)
{
result = a + b;
a = b;
b = result;
}
return result;
}
你可以根据需要选择其中一种方法来实现斐波那契数列。请注意,递归方法在大数值时可能会导致性能问题,因为它会产生大量的重复计算。而迭代方法更高效,因为它不会产生重复计算。