当前进度
35/151题 (23.2%)
10、下面程序的时间复杂度为( )。




别灰心,再仔细想想!
💡
真题解析
【答案】B
【考纲知识点】时间复杂度
【解析】求斐波那契数列的时间复杂度。T(N) = T(N-1) + T(N-2),求出运算次数就是斐波那契数列的结果。通项公式是:
,其中后一项随n增大趋近于0。