使用累加的形式求斐波那契的代码

使用累加的形式求斐波那契数列的代码如下所示：

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        a, b = 0, 1
        for i in range(2, n+1):
            c = a + b
            a = b
            b = c
        return b

在这个代码中，首先处理特殊情况 n=0 和 n=1，然后使用循环计算斐波那契数列。循环从 i=2 开始，因为前两个数已经在特殊情况中处理了。在每次循环中，计算出当前的斐波那契数列的值 c，然后更新 a 和 b 的值，使得 a 等于上一个数，b 等于当前数，最后返回 b 的值。这种方法的时间复杂度是 O(n)，因为只需要计算一次每个数。