专栏首页算法与编程之美Python|运用列表求斐波那契数列

Python|运用列表求斐波那契数列

问题描述

斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。前两项相加等于第三项。求任意一项,通常可以用函数来解题。但我们今天用列表来解题。

解决方案

首先分析题目,要输出一项就要前两项相加。对于这个问题我们可以分别让0,1作为列表的前两项,再将前两项的和添加进列表中,并不断下去这样就可以得到我们想要的项了。

(1)设置输入和列表

i = eval(input("请输入第几项:")) list = [0,1] n = 2

(2)建立循环

while True: list1.append(list1[-1]+list1[-2]) n = n+1

(3)设置条件输出

if n == i: print(list1[-1]) break

完整代码如下

i = eval(input("请输入第几项:")) list1 = [0,1] n = 2 while True: list.append(list1[-1]+list1[-2]) n = n+1 if n == i: print(list1[-1]) break

结语

对于python中的编程题,我们可已用多种方法解决,要多思考。

END

实习编辑 | 王楠岚

责 编 | 王 曦

本文分享自微信公众号 - 算法与编程之美(algo_coding),作者:王曦

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-02-10

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python|计算公交发车时间

    公交车每天会按照一定间隔发车,由于不同时间段经过拥堵路段的用时不-样,所以给定路线下公交车每趟(每车次)行驶时间差异也很大,现在给出某路线某天各车次公交车离开始...

    算法与编程之美
  • Python|“双指针法”解删除数组重复项问题

    Python算法题目中,掌握一定的方法和技巧或者说是了解基础解题规律,能够在解决更多复杂问题的过程中思路更清晰,算法更简单易懂。接下来用一个leetcode题目...

    算法与编程之美
  • 网页|利用progress实现进度条效果

    在加载网页时,如在打开谷歌、百度时,当网速较低时浏览器地址栏的下方就会出现蓝色的进度条,而不是在地址栏里面出现进度条。通过进度条可以让用户比较准确判断网页加载的...

    算法与编程之美
  • 小甲鱼《零基础学习Python》课后笔记(十二):一个打了激素的数组——列表2

    4.列表还有两个内置方法没给大家介绍,不过聪明的你应该可以自己摸索使用的门道吧:copy() 和 clear()

    小火柴棒
  • 【Python 3 冒泡排序】

    冒泡排序是一种简单直观的排序算法(算法简单,效率低)。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进...

    用户6184845
  • Python中列表的操作

    注意事项:列表中所有的增删改操作都是直接改原内存地址,并不需要通过重新赋值;元组属于特殊的列表(只读列表),除了增删改操作,其他列表支持的操作元组都支持。

    py3study
  • 啥?选择排序还能这样写,太强!

    我的《算法刷题日记》知识星球,Day2 星球内的朋友们打卡非常积极,截止目前已经有 100多 位提交代码打卡。下面是今天部分打卡的截图:

    double
  • python-列表分割

    py3study
  • python之LIST基础操作

    1、使用+号操作符连接list创建新的list,list没有数量限制,但这种操作实际是创建了2个list对内存消耗比较大

    py3study
  • Pytorch入门演练

    Tensors(张量)类似于NumPy中的ndarray,另外它还可以使用GPU加速计算。

    磐创AI

扫码关注云+社区

领取腾讯云代金券