设计raptor程序,分别使用递归和迭代算法,求解斐波那契

设计Raptor程序来计算斐波那契数列通常涉及两种方法：递归和迭代。以下是这两个版本的简单示例：

**1. 使用递归算法（Raptor递归版）**

def fibonacci_recursive(n):
    if n <= 0:
        return "Invalid input"
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)

# 示例
n = 10
print("Fibonacci number using recursion:", fibonacci_recursive(n))

递归版本的优点是代码简洁，易于理解，但效率较低，因为它会重复计算很多已知的斐波那契数。

**2. 使用迭代算法（Raptor迭代版）**

def fibonacci_iterative(n):
    if n <= 0:
        return "Invalid input"
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

# 示例
n = 10
print("Fibonacci number using iteration:", fibonacci_iterative(n))

迭代版本通过循环避免了重复计算，效率更高，特别是对于大的`n`值。