python基础算法合集(1)(普通算法)斐波那契数列

JAVA转行人的python学习之路
斐波那契数列是指这样的一组数列:
0、1、1、2、3、5、8、13、21、34、55、……
我们会发现从第三个数字开始等于前两个数字之和即2=1+1,那么我们可以先将最前面的两个数字先放在列表中(list),再把后面的数字依次利用列表的append方法添加到列表的后面即list1.append(Num)
先可以把最前面的0和1分别赋值给a和b,再算这两个数字之和赋值给变量c即c=a+b,既然第3个数字等于前两个数字之和,那么第N个数字等于(N-2)+(N-1)之和,那么就要把数字往后移一个位置(相当于指针),即a=b,b=c这样就完成了数字的交换同时又赋值给了a和b。这样就可以再次计算a+b的值并赋值给变量c。
最后需要将变量C的值添加到list中,最后再打印出来就完成了斐波那契数列的打印。全部代码如下:

#普通算法
a=0
b=1
e=[a,b]
print('(普通算法)打印斐波那契数列:')
n=int(input('请输入斐波那契数列的长度:'))
for i in range(n):
    c=a+b
    a=b
    b=c
    e.append(c)
print (e)

运行结果:
在这里插入图片描述

下期是用递归方法打印斐波那契数列。

猜你喜欢

转载自blog.csdn.net/weixin_43115314/article/details/113922702
今日推荐