数列1，2，3，5，8，13，21，34，……写出计算数列任意位数值的函数fun，例如fun(2)=2,fun(4)=4。

热线电话：13121318867

yuechuchen

2020-04-30 阅读量: 4439

方法一：

def fib_loop(n):
    a, b = 0, 1
    for i in range(n + 1):
        a, b = b, a + b
    return a

方法二：

def func(i):    
    num_list = [1]
    if i < 2:
        return num_list[0]
    elif i >= 2:
        return (func(i - 2) + func(i - 1))

方法三：

def fabonacci2(n):
    if n <=1:
        return 1
    fib =[1,1]
    while len(fib) <= n:
        fib.append(fib[-1]+fib[-2])
    return fib[-1]

代码效果：

0.0000

关注作者

发表评论

yuechuchen

2020-04-30

解题思路：一：python中变量可以重复赋值；二：递归函数三：while循环和if判断的联合应用，列表元素的访问

0.0000 0 0 回复

CDA考试动态

CDA报考指南

推荐帖子