斐波那契数列是指这样的数列：数列的第一个和第二个数都为 1，接下来每个数都 为前面两个数的和。给出一个正整数 a,要求斐波那契数列中第 a 个数是多少。 （a<30）例如

斐波那契数列是一个经典的数学序列，其特点是每个数字都是前两个数字之和。如果给定一个正整数 \( a \)，计算第 \( a \) 个斐波那契数，我们可以使用递归或者动态规划的方式。

对于 \( a \leq 1 \)，斐波那契数分别为 1 和 1。当 \( a > 1 \) 时，第 \( a \) 个数等于第 \( a-1 \) 个数加上第 \( a-2 \) 个数。

递归版本的Python代码示例：

def fibonacci_recursive(n):
    if n <= 0:
        return "输入错误"
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)

# 使用函数计算第 a 个斐波那契数
a = 6
fib_a = fibonacci_recursive(a)

然而，由于递归会有大量的重复计算，对于较大的 \( a \)，这种方式效率不高。更好的选择是使用动态规划：

def fibonacci_dynamic(n):
    fib_sequence = [0, 1] + [0] * (n - 1)
    for i in range(2, n+1):
        fib_sequence[i] = fib_sequence[i-1] + fib_sequence[i-2]
    return fib_sequence[n]

a = 6
fib_a = fibonacci_dynamic(a)