def diGui(n, c, result, temp):#定义递归函数
if c != 1:#运算
temp = result - temp#进行运算
result += temp#进行运算
if n == 1:#如果次数为1直接返回
return str(result)#返回字符串的result
return str(result) + ' , ' + diGui(n - 1, c + 1, result, temp)#都不为以上结果则返回
print("斐波那契数列到第{}个的结果是：1 , {}".format(30, diGui(29, 1, 1, 0)))#输出结果
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024