小测验-函数6

4、阅读下面程序：

#include <iostream>
using namespace std;
int fun(int n,int fromPos,int toPos) {
  int t=0,tot=0;
  if(n==0)return 0;
   tot=0;
  tot=fun(n-1,fromPos,t);
  tot++;
  tot+=fun(n-1,t,toPos);
  return tot;
}
int main() {
  int n;
  cin>>n;
  cout<<fun(n,1,3)<<endl;
  return 0;
}