较简单,我靠的是递推,对N=3,考虑N=2,N=2时要把两个先拿到最右边,三个时必须先把两个拿到最右边,第三个才能动,然后又要把两个拿到最左边,第三个才能动,再把两个拿到最右边,结束,所以f(N)=f(N-1)*3+2;
递推数据用longlong即可
较简单,我靠的是递推,对N=3,考虑N=2,N=2时要把两个先拿到最右边,三个时必须先把两个拿到最右边,第三个才能动,然后又要把两个拿到最左边,第三个才能动,再把两个拿到最右边,结束,所以f(N)=f(N-1)*3+2;
递推数据用longlong即可