输出斐波那契数列的第 n 项

大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。
斐波那契数列是一个满足  的数列
数据范围：
要求：空间复杂度 ，时间复杂度  ，本题也有时间复杂度  的解法
 

def fibonacci(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

# 测试
print(fibonacci(10))  # 输出第10项的值