这种斐波纳契实现的时间复杂度是多少？

斐波那契数列是由 0 和 1 开始，后面的每一项都是前两项的和。斐波那契数列可以用递归或循环的方式实现。在使用递归实现时，时间复杂度是指数级的，因为每个斐波那契数都需要递归计算前两个数，所以时间复杂度是 O(2^n)。在使用循环的方式实现时，时间复杂度是线性的，因为只需计算一次每个斐波那契数，所以时间复杂度是 O(n)。