这是一次上机练习题，其实很简单，但却给我难住了。总觉得我的解法很繁琐，期待最优解。
通过这道题，我也发现了自己在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 list1
if n == 2 :
list1.append(1)
return list1
if 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 += 12.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 1
1 3
2 5
3 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])
文章来源地址https://www.toymoban.com/news/detail-477950.html
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
'''文章来源：https://www.toymoban.com/news/detail-477950.html
到了这里，关于Python以列表返回斐波那契数列的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
