NC22161. 牛牛学数列6

描述

输入描述

输入一个整数n ()

输出描述

输出一个整数

示例1

输入:

4

输出:

3

原站题解

n = int(input())
def s(a):
    if a == 1:
        return 0
    elif a < 4:
        return 1
    else:
        return s(a-3) + 2*s(a-2) + s(a-1)
print(s(n))