首页 > 其他分享 >代码实现斐波那契数列

代码实现斐波那契数列

时间:2022-08-17 23:45:14浏览次数:48  
标签:两个 数列 实现 代码 斐波 那契

# 定义函数
def fab(n):
    # 判断n的有效性
    if n <= 0:
        return '传递的参数必须大于0的正整数'
    # 当n为1时返回斐波那契数的第1个数0
    elif n == 1:
        return 0
    else:
        # 给前两个数赋值为1
        a, b = 0, 1
        # 初始化一个列表变量,列表前两个值分别为0和1
        fab_list = [0, 1]
        # 由于fab_list初始化时已经有两个数值,所以得到n个数只需循环n-2次即可
        for i in range(n - 2):
            # 以下语句实现后一个数等于前两个数之和
            a, b = b, a + b
            # 把前两个数的和加到列表中
            fab_list.append(b)

        # 返回列表
        return fab_list


# 打印出包含11个斐波那契数的序列
print(fab(11))

 

以上代码中 a, b=b a+b 语句实现一个数等于前两个数的和,即 b=a+b 然后将前两个数中的后一个和这个和作为下次运算的前两个数,通过此循环可以得到一组斐波那契数列

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

Process finished with exit code 0

标签:两个,数列,实现,代码,斐波,那契
From: https://www.cnblogs.com/vigo01/p/16597250.html

相关文章

  • 数列(循环节)
    题意有一个整数数列\(a_0,a_1,a_2,a_3\dots\)该数列的前两项\(a_0,a_1\)的具体值已知,其它项可以通过如下递推式求出:\(a_n=p\timesa_{n−1}+q\timesa_{n−......