c++ 递归斐波那契算法及时间复杂度时间:2023-03-09 18:33:30 #include<iostream> int fib(int n){ if(n<) return n; else return fib(n-) + fib(n-); } int main(){ for(int i=;i<;i++){ std::cout << fib(i) << std::endl; } return ; } 时间复杂度为 O(2ⁿ);