简单的用迭代的方法
def fab(n):
if n<1:
print ('输入有误')
return -1
if n==1 or n==2:
return 1
else:
return fab(n-1)+fab(n-2)
number = int (input('请输入一个数字'))
result = fab(number)
print('斐波拉契数列第%d个数字是%d'%(number,result))
网友评论