在C#中,可以使用循環或遞歸的方法來實現斐波那契數列。以下是兩種方法的示例:
方法1:循環
using System;
class Program
{
static void Main()
{
int n = 10; // 輸出前10個斐波那契數
for (int i = 1; i <= n; i++)
{
Console.Write(Fibonacci(i) + " ");
}
}
static int Fibonacci(int n)
{
if (n <= 1)
return n;
int a = 0, b = 1, result = 0;
for (int i = 2; i <= n; i++)
{
result = a + b;
a = b;
b = result;
}
return result;
}
}
方法2:遞歸
using System;
class Program
{
static void Main()
{
int n = 10; // 輸出前10個斐波那契數
for (int i = 1; i <= n; i++)
{
Console.Write(Fibonacci(i) + " ");
}
}
static int Fibonacci(int n)
{
if (n <= 1)
return n;
else
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
注意:遞歸方法在計算較大的斐波那契數時可能會導致棧溢出錯誤。在實際應用中,通常會使用循環方法或動態規劃來避免這個問題。