斐波那契数列迭代算法
时间: 2023-11-07 12:05:55 浏览: 59
斐波那契数列是指从0和1开始,后续的数都是前两个数之和,即0、1、1、2、3、5、8、13、21、34……
以下是斐波那契数列的迭代算法实现:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return c
```
相关问题
斐波那契数列迭代算法java
以下是斐波那契数列迭代算法的Java代码实现:
```java
public static long fib(int n) {
if (n < 1) {
return -1;
}
if (n == 1 || n == 2) {
return 1;
}
long a = 1, b = 1;
for (int i = 3; i <= n; i++) {
long c = a + b;
a = b;
b = c;
}
return b;
}
```
这个算法使用了迭代的方式计算斐波那契数列,避免了递归算法中可能出现的栈溢出问题。在循环中,我们使用三个变量a、b、c来保存计算过程中的值,其中a和b分别表示前两个斐波那契数,c表示当前计算的斐波那契数。每次循环中,我们将a和b的值更新为上一次计算的结果,然后计算出c的值,最后返回b即可。
c++斐波那契数列迭代法
以下是C++中使用迭代法求解斐波那契数列的代码:
```cpp
#include <iostream>
using namespace std;
int fibonacci(int n) {
int a = 0, b = 1, c;
if (n == 0) {
return a;
}
for (int i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return b;
}
int main() {
int n;
cout << "请输入要求的斐波那契数列的项数:";
cin >> n;
cout << "斐波那契数列的第" << n << "项为:" << fibonacci(n) << endl;
return 0;
}
```
运行结果:
```
请输入要求的斐波那契数列的项数:10
斐波那契数列的第10项为:55
```
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)