首页python求斐波拉契数列前n项

python求斐波拉契数列前n项

时间: 2024-12-10 07:53:19 浏览: 59

在Python中，你可以使用循环或者递归来计算斐波那契数列的前n项。这里提供两种常见的方法： **方法一：循环** ```python def fibonacci(n): if n <= 0: return [] elif n == 1: return [0] elif n == 2: return [0, 1] else: fib_sequence = [0, 1] for i in range(2, n): fib_sequence.append(fib_sequence[i - 1] + fib_sequence[i - 2]) return fib_sequence # 调用函数获取前n项 n = int(input("请输入一个正整数n：")) print(fibonacci(n)) ``` **方法二：递归** ```python def fibonacci_recursive(n): if n <= 0: return [] elif n == 1 or n == 2: return [0, 1][:n] else: sequence = fibonacci_recursive(n - 1) sequence.append(sequence[-1] + sequence[-2]) return sequence n = int(input("请输入一个正整数n：")) print(fibonacci_recursive(n)) ``` 这两种方法都可以得到斐波那契数列的前n项。

阅读全文