用C#编写一个程序,打印斐波那契数列。
时间: 2024-10-09 21:11:49 浏览: 52
c#斐波那契数列(Fibonacci)(递归,非递归)实现代码
5星 · 资源好评率100%
在C#中,我们可以编写一个简单的方法来生成斐波那契数列。斐波那契数列是一个经典的数列,其中每个数字都是前两个数字之和。以下是一个递归和循环实现的例子:
**递归版本:**
```csharp
public class Fibonacci
{
public static long FibonacciRecursion(int n)
{
if (n <= 1) return n;
else return FibonacciRecursion(n - 1) + FibonacciRecursion(n - 2);
}
public static void PrintFibonacci(int n)
{
for (int i = 0; i < n; i++)
{
Console.Write(FibonacciRecursion(i) + " ");
}
Console.WriteLine();
}
static void Main(string[] args)
{
int limit = 10; // 打印前10个斐波那契数
PrintFibonacci(limit);
}
}
```
**循环版本:**
```csharp
public class Fibonacci
{
public static void PrintFibonacci(int n)
{
long a = 0, b = 1, nextTerm = 0;
Console.Write("First {0} terms: ", n);
for (int i = 0; i < n; i++)
{
Console.Write(a + " ");
// 计算下一个斐波那契数
nextTerm = a + b;
a = b;
b = nextTerm;
}
Console.WriteLine();
}
static void Main(string[] args)
{
int limit = 10; // 打印前10个斐波那契数
PrintFibonacci(limit);
}
}
```
在这两个示例中,你可以选择递归或循环的方式根据性能需求,递归版本虽然简洁,但对于大数值可能会造成性能问题。
阅读全文