c# 斐波那契数列迭代
时间: 2024-03-03 16:46:17 浏览: 44
C#中可以使用迭代的方式来计算斐波那契数列。迭代是通过循环来实现的,而不是使用递归。
下面是一个使用迭代计算斐波那契数列的示例代码:
```csharp
public static int Fibonacci(int n)
{
if (n <= 0)
{
throw new ArgumentException("n must be a positive integer.");
}
if (n == 1 || n == 2)
{
return 1;
}
int prev = 1;
int current = 1;
for (int i = 3; i <= n; i++)
{
int temp = current;
current = prev + current;
prev = temp;
}
return current;
}
```
在这个示例中,我们首先检查输入的参数n是否为正整数,如果不是,则抛出一个异常。然后,我们处理特殊情况,当n等于1或2时,直接返回1。
接下来,我们使用两个变量prev和current来保存前两个斐波那契数列的值。然后,我们使用一个循环从第3个数开始计算,每次迭代都更新prev和current的值,直到达到目标位置n。
最后,我们返回current作为结果。
使用这个方法,你可以通过调用`Fibonacci(n)`来计算第n个斐波那契数。
希望对你有帮助!如果你有任何其他问题,请随时提问。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)