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)

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

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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

有图有派

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值