find the sum of 3 numbers to find next term

This Blog post Describe How to your may find this algorithm else where too.
In this Problem

Algorithm:

1. We are given a three digits of sequence after that,we need to find the next element in the array,for Example :- [0,2,4]
2. By suming the previous Three Elements,means [0+2+4]=next_term
3. Hence the next term in the array is 6.Now the array is [0,2,4,6].
   
   
   

Intution:

1. Here are the few conditions
   1. return mod value of the following sequence.
2. Every time return the sum of last three numbers.

def find_nth_term(n):
    mod = 10**9+7
    if  n<=3:
        return  sequence[n-1]
    for i in range(4,n+1):
        next_term=sequence[-1]+sequence[-2]+sequence[-3]%mod
        sequence.append(next_term)
    return sequence[-1]
n=int(input())
#Ouput the nth term modulo (10**9+7)
result=find_nth_term(n)
print(result)