超级楼梯（递归的是神，迭代的是人）

解题思路:

注意事项:

参考代码:

#include <iostream>

#include<cstdio>

#include<cstring>

#include<set>

#include<string>

#include<vector>

#include<algorithm>

using namespace std;

long long f(long long m)

{

    if (m == 1)

        return 1;

    else if (m == 2)

        return 2;

    else

        return f(m-1) + f(m-2);

}

int main()

{

    long long n;

    cin >> n;

    while (n--) 

    {

        long long m;

        cin >> m;

        cout << f(m)-1 << endl;//这里减1是因为样例输出都在正确答案的基础上减了1

    }

    return 0;

}