10、下面程序的时间复杂度为（ ）。
别灰心，再试一次！
💡 真题解析
【答案】B
【考纲知识点】时间复杂度
【解析】求斐波那契数列的时间复杂度。T(N) = T(N-1) + T(N-2)，求出运算次数就是斐波那契数列的结果。通项公式是：
，其中后一项随n增大趋近于0。
10、下面程序的时间复杂度为（ ）。
别灰心，再试一次！
【答案】B
【考纲知识点】时间复杂度
【解析】求斐波那契数列的时间复杂度。T(N) = T(N-1) + T(N-2)，求出运算次数就是斐波那契数列的结果。通项公式是：
，其中后一项随n增大趋近于0。