斐波那契数列的迭代实现

smallszg

大家好，在零基础学习python的23节。计算兔子问题

                所经过的月数        1        2        3        4        5        6        7        8        9        10        11        12
                兔子的总对数        1        1        2        3        5        8        13        21        34        55        89        144

当然，小甲鱼老师的代码，我明白了。 但是我自己编的（迭代算法），不知道为什么不可以， 请指教  ：
我的意图 ： 前两个数相加，得到的数，紧接着前两个数插入到列表中。
                def f(x):
                    tt=['1','1']
                    for i in range(2,x):
                        tt.insert(i,str(int(tt[i-1])+int(tt[i-2])))
                    return tt[x-1]
               
                报错  ：TypeError: 'list' object is not callable

是哪里的问题 ？

塔利班

你想return的应该是f(x-1)
你用递归没有定义条件返回初值

塔利班

def f(x):
    if x==1:
        return [1]
    elif x==2:
        return [1,1]
    else:
        for i in range(2,x):
            t=f(x-1)
            t.append(f(x-1)[-1]+f(x-1)[-2])
            return t

按你的改了个

smallszg

塔利班 发表于 2018-8-18 21:13
按你的改了个

你看清楚了 ？ 我明明说是用 迭代算法，好吗  。

塔利班

smallszg 发表于 2018-8-19 19:07
你看清楚了 ？ 我明明说是用 迭代算法，好吗  。

好吧，我用的不是

smallszg

我自己简单修改了一下 ，好像是 列表参数，不能在一个表达式内调用  ？？

def f(x):
    tt=['1','1','1','1','1']
    for i in range(2,x):
        a=int(tt[i-1])
        b=int(tt[i-2])
        tt.insert(i,str(a+b))
    return tt[x-1]


这个代码就OK 了， 还是感谢各位帮助

smallszg

塔利班 发表于 2018-8-19 19:09
好吧，我用的不是

还是感谢帮助， 我自己修改了个地方， OK 了