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

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

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

题目：

计算Fibonacci数

实现一个计算Fibonacci数的简单函数，并利用其实现：输入一个正整数n（0

裁判测试程序样例：

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

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 += 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 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])

 

 

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
'''