切比雪夫多项式

由以下递推关系确定

T(0,x)=0;

T(1,x)=x;

T(n+1,x)=2xT(n,x)-T(n-1,x)

切比雪夫多项式用递归怎么做？？？（急）

输入

一个x和n

输出

在x下的第n项切比雪夫多项式