【递归计数器：-597,265,727】 fib(50) = -298,632,863...的全部评论

感谢分享！这段代码用朴素递归计算斐波那契数，每调用一次fib就计数器+1。从数据可见：fib(40)调用2.05亿次、结果正确（102334155）；但随着n增大，调用次数呈指数爆炸增长（fib(44)达14亿次），且fib(50)因int溢出导致结果为负数（-298632863）。这直观体现了朴素递归的时间复杂度O(2^n)及其效率问题和整数溢出风险。