输入一个正整数n，输出 斐波那契数列的第n项。

斐波那契数列是指：从第3项开始，每一项都等于前两项之和。

例如：0、1、1、2、3、5、8、13、21、34、……

输入格式：
共一行，包含一个正整数n。

输出格式：
共一行，包含一个正整数，表示斐波那契数列的第n项。

数据范围：
1≤n≤30

输入样例：
5
输出样例：
3

算法1：递归

时间复杂度O(2^n)

时间复杂度O(n)

C++ 代码

算法2：迭代

时间复杂度O(n)

时间复杂度O(1)

C++ 代码

相关问题

输入正整数n输出斐波那契数列数列中的第n个数是

斐波那契数列是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...，其中每个数都是前两个数的和。如果你要输出斐波那契数列中的第n个数，可以使用如下代码：

def fibonacci(n):
    if n <= 0:
        return 0
    if n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

n = int(input("请输入一个正整数："))
print("斐波那契数列中的第", n, "个数是：", fibonacci(n))

这个代码定义了一个名为fibonacci的函数，输入一个正整数n，返回斐波那契数列中第n个数的值。然后在主程序中，我们使用input函数获取用户输入的正整数n，然后调用fibonacci函数并输出结果。

输入一个正整数，输出斐波那契数列的前n项 用python

当用户输入一个正整数n，你可以用以下的Python代码来输出斐波那契数列的前n项：

def fibonacci(n):
    fib_list = [0, 1]  # 前两个斐波那契数列项
    if n <= 2:
        return fib_list[:n]
    else:
        while len(fib_list) < n:
            fib_list.append(fib_list[-1] + fib_list[-2])
        return fib_list

# 获取用户输入
n = int(input("请输入一个正整数: "))

# 调用函数并输出结果
fibonacci_sequence = fibonacci(n)
print(f"斐波那契数列的前{n}项是: {fibonacci_sequence}")

这段代码定义了一个名为`fibonacci`的函数，它接受一个正整数n作为参数，并返回斐波那契数列的前n项。在主程序中，我们获取用户输入的正整数n，并调用`fibonacci`函数来生成斐波那契数列，并将结果打印出来。