NYOJ 114-某种序列

题解

NYOJ 114-某种序列

题意：A[n]=A[n-1]+A[n-2]+A[n-3]，给出A[0]、A[1]、A[2]。求A[99]
Python3解法：直接用列表模拟数组就行，Python不用担心整数溢出问题。
代码如下：

1
2
3
4
5
6
7
8
#!/user/bin/python
while True:
    try:
        A=list(map(int,input().split()))  #输入转化为列表
        for index in range(3,100):
            A.append(A[index-1]+A[index-2]+A[index-3])
        print(A[99])
    except:break;