SDUT汉诺塔2

原题地址
一道想明白十分简单的题，想不明白只能超时。。。
因为最后一个盘子肯定只移动一次
而倒数第二个盘子移动两次。
如：两个盘子的时候，一号盘子先移动到第二个柱子上，然后在二号盘子移动到第三个柱子后，在移动到第三个柱子上。所以一号盘子移动两次。
而倒数第三个盘子会移动四次
如：三个盘子的时候，一号盘子的移动次数4
所以这道题的规律就是前一个是后一个移动次数的两倍

#include<iostream>
#include<vector>
#include<bits/stdc++.h>
//#include<math.h>
using namespace std;

long long  fi(int a, int b){
    if(a==b)
        return 1;
    else
        return fi(a,b+1)*2;
    }
int main( )
{
    int t;
    while(cin >>t){
        int num=0;
    for(int i=0;i<t;i++){
        int a, b;
        cin >>a>>b;
        cout<<fi(a,b)<<endl;

    }
    }
    



    return 0;

}