以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为为O(n)。
int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); }
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。