#t337. Hermite 多项式
Hermite 多项式
Hermite Polynomial
Problem Background
Special for beginners, ^_^
Problem Description
Use a recursive method to compute the value of the Hermite polynomial:
$$h_n(x)=\begin{cases}1, &n=0\\2x,&n=1\\2xh_{n-1}(x)-2(n-1)h_{n-2}(x),&n>1\end{cases}$$For given and positive integer , both not exceeding , compute the value of the polynomial.
Input Format
The given and positive integer .
Output Format
Output the value of the polynomial, formatted to two decimal places (e.g. 4.00).
Sample Input
1 2
Sample Output
4.00
Constraints
Time limit: 1s, memory limit: 1024KiB for each test case.