C# 斐波那契数列 50
时间: 2023-08-14 08:13:56 浏览: 263
c#斐波那契数列(Fibonacci)(递归,非递归)实现代码
5星 · 资源好评率100%
C# 中计算斐波那契数列的一个常见方法是使用递归。以下是一个示例代码,可以计算斐波那契数列的前 50 个数字:
```csharp
using System;
class Program
{
static void Main()
{
int n = 50;
for (int i = 0; i < n; i++)
{
Console.WriteLine(Fibonacci(i));
}
}
static int Fibonacci(int n)
{
if (n <= 1)
{
return n;
}
else
{
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
}
```
这段代码中,我们使用 `Fibonacci` 方法来计算第 `n` 个斐波那契数。如果 `n` 小于等于 1,那么直接返回 `n`。否则,使用递归调用 `Fibonacci(n - 1)` 和 `Fibonacci(n - 2)` 来计算第 `n` 个斐波那契数。在 `Main` 方法中,我们循环打印出前 50 个斐波那契数。
请注意,对于较大的 `n` 值,递归可能会导致性能问题。在实际应用中,可以考虑使用迭代或其他更高效的方法来计算斐波那契数列。
阅读全文