斐波那契数列，输入一个非负整数n，返回斐波那契数列的第n项

斐波那契数列是一个经典的数学序列，它的特点是每个数字都是前两个数字之和。数列的前几项通常是0、1、1、2、3、5、8、13……以此类推。给定一个非负整数 `n`，要计算斐波那契数列的第 `n` 项，你可以使用递归或者动态规划的方法。

**递归解法**：

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)

**动态规划解法**（更高效）：

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

注意，对于较大的 `n`，递归方法会非常慢，因为它会有大量重复计算。所以推荐使用动态规划方法。

相关问题

题目描述 定义递归函数(fib(n))，实现斐波那契数列。输入一个非负整数n, 输出fib(n) 输入 输入一个非负整数n 输出 fib(n) 样例输入 5 样例输出 8

好的，这是一个编程题，需要编写代码来实现斐波那契数列的计算。以下是 Python 代码示例：

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) + fib(n-2)

n = int(input())
print(fib(n))

这段代码中，我们定义了一个递归函数 `fib`，它接受一个非负整数 `n` 作为输入，返回斐波那契数列中第 `n` 个数的值。递归终止条件是当 `n` 小于等于 1 时，返回 `n`。否则，递归计算第 `n-1` 和第 `n-2` 个数，并将它们的和作为结果返回。最后，我们从标准输入读取一个非负整数 `n`，并输出 `fib(n)` 的值。

从控制台输入一个整数n，打印斐波那契数列到第n项

好的，我可以帮你写一个Python程序来实现这个功能。以下是代码：

n = int(input("请输入一个整数n："))
fibonacci = [0, 1]

if n <= 0:
    print("请输入一个正整数")
elif n == 1:
    print(fibonacci[0])
else:
    for i in range(2, n+1):
        fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
    print(fibonacci)

这段代码中，我们首先从控制台输入一个整数n。接下来，我们定义一个列表fibonacci，其中第一项为0，第二项为1。然后，我们通过判断n的值，确定是否需要打印斐波那契数列。如果n小于等于0，则需要重新输入一个正整数。如果n等于1，则直接打印第一项。如果n大于1，则通过for循环，将斐波那契数列的每一项都计算出来，并存储在列表fibonacci中。最后，我们打印整个斐波那契数列。

希望这个程序对你有所帮助！