斐波那契数列

斐波那契数列即著名的兔子数列:1、1、2、3、5、8、13、21、34、……

数列特点:该数列从第三项开始,每个数的值为其前两个数之和,用python实现起来很简单:

a=0

b=1whileb < 1000:

    print(b)

    a, b = b, a+b

输出结果:

这里 a, b = b, a+b 右边的表达式会在赋值变动之前执行,即先执行右边,比如第一次循环得到b-->1,a+b --> 0+1 然后再执行赋值 a,b =1,0+1,所以执行完这条后a=1,b=1


a=0

b=1whileb < 1000:

    print(b,end=',')#end 可以将print输出到同一行并以 ,号结尾a, b = b, a+b

输出结果:


递归方式实现斐波那契数列 前n项:

# 递归方式实现 生成前20项lis =[]foriinrange(20):

    ifi ==0ori ==1:#第1,2项 都为1lis.append(1)

    else:

        lis.append(lis[i-2]+lis[i-1])#从第3项开始每项值为前两项值之和

print(lis)

 运行结果

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容