• 2025-11-27
c++ 斐波那契数列递归 c++斐波那契算法代码

斐波那契数列定义为F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n2);简单递归效率低,存在大量重复计算;记忆化递归通过存储已计算值将时间复杂度降为O(n);迭代法最优,时间O(n......

11