用的是递归，50分，剩下5个数据点超时了

#include<iostream>
using namespace std;
int lt(int n) {
    if (n == 1 || n == 0) {
        return 1;
    }
    return lt(n - 1) + lt(n - 2);
}
int main() {
    int a;
    cin >> a;
    cout << lt(a);
    return 0;
}