```html
斐波那契数列是一个经典的数学问题,可以用递归或迭代的方式来实现。下面是用Python编程实现斐波那契数列的示例:
递归方式
def fibonacci_recursive(n):
if n <= 1:
return n
else:
return fibonacci_recursive(n1) fibonacci_recursive(n2)
迭代方式
def fibonacci_iterative(n):
a, b = 0, 1
for _ in range(n):
a, b = b, a b
return a
测试
print(fibonacci_recursive(10)) 输出:55
print(fibonacci_iterative(10)) 输出:55
以上是两种常见的实现斐波那契数列的方式,递归方式简洁直观,但效率较低;迭代方式效率更高,通常更适合实际应用。
```
版权声明
本文仅代表作者观点,不代表百度立场。
本文系作者授权百度百家发表,未经许可,不得转载。