程序运行检测的时候超时

2025-01-04 13:35:22
推荐回答(1个)
回答1:

不知道你的超时是什么概念,
但是你这么写嵌套程序却是很容易死。
s=F(n-1)+F(n-2);你嵌套循环一次要多做两次F,
那么当你传入的参数n过大是
就会造成调用F的次数成几何增长。
F
F F
F F F F
成2^n次方增长,属于几何增长了,所以效率很低。