斐波那契数列Python 求第n项

以下是一个Python程序，用于求斐波那契数列的第n项。

def fibonacci(n):
    if n<=0:
        print("输入有误，请输入正整数")
    elif n==1:
        return 0
    elif n==2:
        return 1
    else:
        return fibonacci(n-1)+fibonacci(n-2)
        
n=int(input("请输入需要求的斐波那契数列的项数："))
print("第",n,"项为：",fibonacci(n))

在程序中，我们将斐波那契数列的第1项定义为0，第2项定义为1。从第3项开始，每一项的值都是前两项之和。函数`fibonacci(n)`用递归的方式实现了这个规律，并返回第n项的值。

运行程序时，用户需要输入需要求的斐波那契数列的项数。程序将调用`fibonacci(n)`函数计算第n项，并输出结果。

相关问题

斐波那契数列python求前n个值

斐波那契数列是一个经典的数列，定义如下：第一个和第二个数为1，从第三个数开始，每个数都是前两个数的和。在Python中，可以使用递归或循环来求解斐波那契数列的前n个值。

使用递归的方式求解斐波那契数列的前n个值的代码如下：

def fibonacci_recursive(n):
    if n <= 0:
        return []
    elif n == 1:
        return [1]
    elif n == 2:
        return [1, 1]
    else:
        fib_list = fibonacci_recursive(n-1)
        fib_list.append(fib_list[-1] + fib_list[-2])
        return fib_list

n = int(input("请输入要求解的斐波那契数列的个数："))
fibonacci_list = fibonacci_recursive(n)
print(fibonacci_list)

使用循环的方式求解斐波那契数列的前n个值的代码如下：

def fibonacci_loop(n):
    if n <= 0:
        return []
    elif n == 1:
        return [1]
    elif n == 2:
        return [1, 1]
    else:
        fib_list = [1, 1]
        for i in range(2, n):
            fib_list.append(fib_list[-1] + fib_list[-2])
        return fib_list

n = int(input("请输入要求解的斐波那契数列的个数："))
fibonacci_list = fibonacci_loop(n)
print(fibonacci_list)

python编写递归函数、求斐波那契数列第n项_用Python实现求Fibonacci数列的第n项

可以用递归实现斐波那契数列的求解，代码如下：

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

这个函数接受一个整数n作为参数，返回斐波那契数列的第n项。当n为0或1时，直接返回n；否则，递归调用函数求解第n-1和第n-2项，并将它们相加即可。但是，这个递归实现的效率很低，因为会重复计算很多值。

为了提高效率，可以用循环实现斐波那契数列的求解，代码如下：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        a, b = 0, 1
        for i in range(n-1):
            a, b = b, a+b
        return b

这个函数和前面的函数类似，但是用循环代替了递归，避免了重复计算。在循环中，用a和b分别表示前两项，然后不断更新它们的值，直到计算出第n项为止。