✏️ 纠错
第 35 题 / 共 201 题
10、下面程序的时间复杂度为（ ）。
你真棒！
📝 题目解析
【答案】B
【考纲知识点】时间复杂度
【解析】求斐波那契数列的时间复杂度。T(N) = T(N-1) + T(N-2)，求出运算次数就是斐波那契数列的结果。通项公式是：
，其中后一项随n增大趋近于0。