斐波那契数列计算

斐波那契数列计算

形如1，1，2，3，5，8…的数列，被称之为斐波那契数列。这个数列的特点是从第三个数字开始，每个数字都等于前两个数字之和。

请用程序实现
用函数实现，计算斐波那契数列某项的值，并将计算结果返回。

def fbi(num):
    rList=[1,1,""]
    for i in range(2,num):
        rList[i]=rList[i-1]+rList[i-2]
        rList.append(rList[i])
    return rList[num]
print(fbi(4))