2014年美团校招之——求An

思路：

求出A(n)的递推式：A(n) = 1+xA(n-1)

public int getAn(int x , int n){if(n==0)return 1;return 1+x*getAn(x, n-1);}