思路：
求出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); }
2014年美团校招之——求An
原文：http://blog.csdn.net/cow__sky/article/details/39227529
