c#实现用迭代方式计算fibonacci数列的算法
时间: 2024-01-22 12:18:35 浏览: 23
以下是使用迭代方式计算斐波那契数列的C#代码:
```csharp
public static int Fibonacci(int n)
{
if (n <= 1)
return n;
int fib = 1;
int prevFib = 1;
for (int i = 2; i < n; i++)
{
int temp = fib;
fib += prevFib;
prevFib = temp;
}
return fib;
}
```
该函数接受一个整数参数n,返回斐波那契数列中第n个数。如果n小于等于1,则直接返回n。否则,使用一个for循环迭代计算斐波那契数列。在每次迭代中,计算当前的fibonacci值并更新前一个fibonacci值,直到我们计算到第n个数。最后,返回第n个fibonacci值。