在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;
}
你可以根據需要選擇其中一種方法來實現斐波那契數列。請注意,遞歸方法在大數值時可能會導致性能問題,因為它會產生大量的重復計算。而迭代方法更高效,因為它不會產生重復計算。