形如1,1,2,3,5,8......
的数列,被称之为斐波那契数列。这个数列的特点是从第三个数字开始,每个数字都等于前两个数字之和。
请用程序实现
用函数实现,计算斐波那契数列某项的值,并将计算结果返回。
函数定义
def fbi (num):
pass
参数说明
num
是一个整数,表示斐波那契数列的项数。
返回值说明
函数返回一个整数,该整数为斐波那契数列第 num
项的值。
# 定义一个 fbi 函数,参数 num,返回斐波那契数列第 num 项的值。
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))