0
点赞
收藏
分享

微信扫一扫

利用 Python生成斐波拉契等数列 —— 2022/3/3

水沐由之 2022-03-11 阅读 77

生成斐波拉契等数列

# [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]
# 从 [0, 1] 开始,后面一项是前面二项的和
def Generating_Fibonacci_Sequence(num):
    """
    生成任意数量的斐波拉契数列
    :param num:生成的数列内元素的数量
    :return:[]
    """
    fibonacci_list = [0, 1]
    for i in range(0, num - 2):
        new_element = fibonacci_list[-1] + fibonacci_list[-2]
        fibonacci_list.append(new_element)
    return fibonacci_list

print(Generating_Fibonacci_Sequence(10))
# [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

def Generating_Base_Sequence(num, base_list=[0, 1]):
    """
    生成任意数量的基数数列
    :param num:生成的数列内元素的数量
    :param base_list:
    :return:[]
    """
    for i in range(0, num - 2):
        new_element = base_list[-1] + base_list[-2]
        base_list.append(new_element)
    return base_list


print(Generating_Base_Sequence(10, [2, 5]))
# [2, 5, 7, 12, 19, 31, 50, 81, 131, 212]
举报

相关推荐

0 条评论