能不能这么想，栈里有n个元素，出栈方式的数目记为f(n)，第一次出栈有两种方式：一是出一个元素，此时出栈方式的数目等于剩下n-1个元素的出栈方式数，即f(n-1)；二是出两个元素，这个时候可以选择不入栈和任选一个元素入栈，任选一个元素入栈时为f(n-1)，不入栈时为f(n-2)，所以最终的f(n) = 2f(n-1)+f(n-2).