Python以列表返回斐波那契数列

这是一次上机练习题，其实很简单，但却给我难住了。总觉得我的解法很繁琐，期待最优解。

通过这道题，我也发现了自己在python基础上存在着不足，本篇文章来讨论这道题的最优解，并且复习一下python中列表的基础知识。

题目：

计算Fibonacci数

实现一个计算Fibonacci数的简单函数，并利用其实现：输入一个正整数n（0<n≤100000），输出小于n的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列,例如：1,1,2,3,5,8,13,21,…。函数fib(n)用列表返回[1, n]中的所有Fibonacci数。函数接口定义：def fib(n)其中n是用户传入的参数。

裁判测试程序样例：

/* 请在这里填写答案 */

n=int(input())

fiblist=fib(n)

print(fiblist)

输入样例：

20

输出样例：

[1, 1, 2, 3, 5, 8, 13]

解法：

# -*- codeing = utf-8 -*-
# @Time : 2022/11/23 20:09
# @Author : 可乐不加糖
# @File : Fibonacci.py
# @Software: PyCharm
'''
解题思路：题目中n表示斐波那契数的最大值，我先把n当作输出斐波那契数的个数，将输出的斐波那契数存放到列表list1中，然后再将列表list1中的元素取出来，一一与n作比较，将小于n的元素存放到列表list2中，返回list2即得到所有小于n的斐波那契数。
'''
def fib(n):list1 = [1]list2 = []if n == 1 :return list1if n == 2 :list1.append(1)return list1if n >= 3 :list1.append(1)for i in range(2, n):list1.append(list1[i - 1] + list1[i - 2])# for循环遍历list1中的元素，一一与n作比较for i in list1:if i < n: # 如果list1中的元素小于n，就添加到list2中list2.append(i)return list2
n = int(input()) # 用户输入一个正整数
fiblist = fib(n)
print(fiblist)

输出样例：

通过代码可以发现，我用了两个列表。第一个列表存放n个斐波那契数，第二个列表存放小于n

的斐波那契数。做这个题的时候，我一直卡在列表的遍历上，将根据元素遍历和根据索引遍历傻傻分不清，导致运行报错。

所以，有必要在复习一下列表的遍历。

1.while循环遍历列表

list1 = [1, 3, 5, 'kk']
i = 0
while i < len(list1):print(list1[i])i += 1

2.for循环根据元素直接遍历列表

list1 = [1, 3, 5, 'kk']
for i in list1:print(i)

3.for循环根据索引遍历列表

list1 = [1, 3, 5, 'kk']
for i in range(len(list1)):print(i, list1[i])
# 运行结果：'''0 11 32 53 kk'''

详解：

list1 = [1, 3, 5, 'kk']
l = len(list1) # 获取列表的长度/获取列表中元素个数
print(l)
i = range(l) # 根据元素的个数，生成一个包含n个元素的整数序列，这里可以认为索引列表
print(i)
# 遍历索引列表，获取到每一个索引，在根据索引值来获取指定的元素
for j in i:print(j, list1[j])

4.创建对应的枚举对象，再遍历枚举对象

enumerate()是python的内置函数，在字典上是枚举、列举的意思。对于一个可迭代的或可遍历的对象，enumerate将其组成一个索引序列，利用它可以同时获得索引和值。

list1 = [1, 3, 5, 'kk']
for i in enumerate(list1):print(i)
# 运行结果：
'''
(0, 1)
(1, 3)
(2, 5)
(3, 'kk')
'''

5.使用迭代器遍历列表

list1 = [1, 3, 5, 'kk']
# 通过循环，访问迭代器，获取列表中的每个元素
for i in iter(list1):print(i)
# 运行结果：
'''
1
3
5
kk
'''

Python以列表返回斐波那契数列相关推荐

python利用列表计算斐波那契数列前30项并输出_python分享斐波那契数列示例分享 Python 分享斐波那契数列前20项和...
分享助python大神.斐波那契数列,编写程序,利用列具体内容拜托拜托有时候,最痛苦的其实不是失去,而是你得到以后其实不快乐. ##缩进格式看图 l=[1,1] for i in range(28) ...
python利用列表计算斐波那契数列前30项_python斐波那契数列的计算方法
题目: 计算斐波那契数列.具体什么是斐波那契数列,那就是0,1,1,2,3,5,8,13,21,34,55,89,144,233. 要求: 时间复杂度尽可能少分析: 给出了三种方法: 方法1:递归的 ...
python利用列表计算斐波那契数列前30项_使用python计算斐波那契数列
定义斐波那契数列(Fibonacci sequence),又称黄金分割数列. 因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子 (假定每对大兔每月能生产一对小兔 ...
python利用列表计算斐波那契数列前30项并输出_python 题目：斐波那契数列计算；题目：站队顺序输出；题目：合法括号组合的生成；题目：用户登录（三次机会）...
斐波那契数列计算 B 描述斐波那契数列如下: F(0) = 0, F(1) = 1 F(n) = F(n-1) + F(n-2) 编写一个计算斐波那契数列的函数,采用递归方式,输出不超过n的所有斐波 ...
python列表求斐波那契数列_python3 求斐波那契数列（Fibonacci sequence）
输出斐波那契数列的前多少个数. 利用函数 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan # ----斐波那契数列( ...
Python程序：输出斐波那契数列
定义一个Python函数fib(n),返回斐波那契数列前n项构成的列表. def fib(n):fib = []if n == 1:fib.append(1)elif n == 2:fib.appen ...
Python生成器、实现斐波那契数列
Python生成器.实现斐波那契数列 """生成器按照一定规则不断产生新元素的对象无法直接输出生成器里面的内容生成器保存的是数据的算法/规则,每一次调用产生一个生成器创建 ...
Python手动编程实现斐波那契数列
Python手动编程实现斐波那契数列目录 Python手动编程实现斐波那契数列 #斐波那契数列起源 #斐波那契数列特点<
python 递归方式实现斐波那契数列
python 递归方式实现斐波那契数列 import time t1=time.time() def factorial(n):if n==1 or n==2:return 1else:return ...

Python以列表返回斐波那契数列

Python以列表返回斐波那契数列相关推荐

最新文章

热门文章