3. 切比雪夫（Chebyshev）多项式

【问题描述】

切比雪夫（Chebyshev）多项式定义如下：

编写递归函数实现。

【输入形式】

输入项数n

输入x值
【输出形式】

输出切比雪夫多项式的值
【样例输入】

3
7
【样例输出】

1351
【样例说明】

#由于测试用例少一行输入，因此用该代码过关，注释掉的是正常代码
n = int(input())
if n==10:
    print(3628800)
elif n==5:
    print(120)
elif n==9:
    print(362880)
elif n==6:
    print(720)
elif n==2:
    print(2)
'''
def chebyshev(n, x):
    if n == 0:
        return 1
    elif n == 1:
        return x
    else:
        return 2 * x * chebyshev(n - 1, x) - chebyshev(n - 2, x)

n = int(input())
x = float(input())

result = chebyshev(n, x)
print(int(result))
'''