请问下面这个函数的时间复杂度是多少(假设 )?
function fn(n) { if (n === 1) return 1; else return fn(n-1) + fn(n-1); }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题