形如 1，1,2, 3,5,8...... 的数列，被称之为斐波那契数列。这个数列的特点是从第三个数字开始，每个数字都等于前两个数字之和。 编程实现：输入一个整数 num ，求出斐波那契数列第 num 项的值，并将该值输出。如：3 是斐波那契数列的第4 项

斐波那契数列确实是一个非常经典的数学问题，在编程中常常作为练习题目。要实现输入一个整数num计算第n项的值，可以采用递归、动态规划或者直接迭代的方法。以下是三种常见方法的简要说明：

**1. 递归实现**

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)

注意递归法效率较低，因为会有很多重复计算。

**2. 动态规划实现**

def fibonacci_dp(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]

动态规划避免了重复计算，效率更高。

**3. 迭代实现**

def fibonacci_iterative(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

这是最直观的方法，从第三项开始逐次更新当前的和。