在我们之前的Python教程中,你已经学会了如何用Python制作密码生成器。在本教程中,我们将了解斐波那契数列并编写一个Python程序来创建斐波那契数列。
需要输入一个正整数来找到斐波那契数列,直到第N个。使用循环或递归打印系列的数字,直到给定的第N项作为输入。
什么是斐波那契数列
斐波那契数列是一个数列,下一个数字是前面两个数字的总和:
斐波那契数列:
0, 1, 1, 2, 3, 5, 8, 13
0 + 1 = 1
1 + 1 = 2
1 + 2 = 3
2 + 3 = 5
3 + 5 = 8
5 + 8 = 13
在上面的整数序列中,你可以看到序列的下一个数字总是前面两个数字的总和。第一个0,1是默认值。
在数学方面,斐波那契数列Fn ,总是由递归关系来定义:
Fn = Fn-1 + Fn-2
与种子值
F0 = 0 and F1 = 1.
使用迭代法的斐波那契数列
在这里,我们将使用循环创建斐波那契数列。我们将把正数作为输入,并通过循环来形成系列,直至输入的整数N 作为范围。
我们将从2 开始循环到第N项,因为0 和1 是形成系列的种子值。
让我们用Python来实现这个逻辑。我们将定义一个函数fibonacci(n) ,以数字为参数。我们将实现循环输入数字的逻辑,以获得系列的第N项。然后,我们将调用函数并传递正整数以获得系列。
以下是使用Python获得斐波那契数列的完整代码:
def fibonacci(n):
if n < 0:
print("Enter a positive number")
else:
print("Fibonacci sequence:")
firstNum = 0
secondNum = 1
print(firstNum)
print(secondNum)
for i in range(2, n):
sum = firstNum + secondNum
firstNum = secondNum
secondNum = sum
print(sum)
fibonacci(10)
输出:
Fibonacci sequence:
0
1
1
2
3
5
8
13
21
34