题解 | #斐波那契数列#

python写法，使用迭代的思想
第n个位置的数= 第n-2位置的数(命名为a)+第n-1位置的数(命名为b)
然后大家都往后挪一个格子

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

n = int(input())
print(solution(n))