/*肥肠煎蛋*/
#include<iostream>
using namespace std;
int f(int x) { //定义函数
    if(x == 1 || x == 2) {return 1;}
    return f(x-2) + f(x-1);//递归
}
int main() {
    int n,a;
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>a;
        cout<<f(a)<<endl;
    }
    return 0;
}

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

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

int memo[50];  

int f(int n) {
    if (n == 0) return 0;
    if (n == 1 || n == 2) return 1;
    if (memo[n] != 0) return memo[n]; 

    memo[n] = f(n - 1) + f(n - 2);
    return memo[n];
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    memo[0] = 0;
    memo[1] = memo[2] = 1;
    int t; 
    cin >> t;
    while (t--) { 
        int a;
        cin >> a;
        cout << f(a) << endl; 
    }
    
    return 0;
}

这个题解是递推的，不是递归

／%kpenwfg>kquvtgco@·wukpi
pcogurceg
uvf=·kpv
ockp*+
}·



kpv
p=·



ekp@@p=·



kpv
oczc?/3=·



kpv
s]p_=·



hqt*kpv
k?2=k>p=k--+
}·







kpv
c=·







ekp@@c=·







s]k_?c=·







kh*c@oczc+
oczc?c=·



 ·



kpv
cn]oczc_=·



hqt*kpv
k?2=k>oczc=k--+
}·







kh*k>?3+
cn]k_?3=·







gnug
cn]k_?cn]k/3_-cn]k/4_=·



 ·



hqt*kpv
k?2=k>p=k--+
}·







eqwv>>cn]s]k_/3_>>gpfn=·



 ·



tgvwtp
2=· ·＼

偏移量2，解密器

? . ..-. .- -- ...- --.. .-- / -- --.- .--- --- -.-. / ..-. -.-- -. ..-. --- .... -.-- -.. ..-. / --- .-.. -... -.-.-. / .--- --- .--. / . -.-- .--- --- -.--. -.--.- ? / . ..-. .-. / --- --..-- -.-. -.-.-. / -.-- .- .-.. ? ? --- -.-.-. / .--- .--- .-.. / -.-- ? ...-- ..... ? -.-.-. / -... ? .---- ? -...- .---- -.-.-. / -... ? ..--- ? -...- .---- -.-.-. / -... --. .--. -.--. .--- --- .--. / .- -...- ...-- -.-.-. --. ? -...- ...-- ----- -.-.-. .--- .-.-. .-.-. -.--.- ? / -... ? . ? -...- ... ? --. -....- .---- ? .-.-. -... ? .--- -....- ..--- ? -.-.-. / ? / -... --. .--. -.--. .--- --- .--. / .- -...- .---- -.-.-. --. ? -...- --- -.-.-. .--- .-.-. .-.-. -.--.- ? / -.-- .- .-.. ? ? -.-. -.-.-. / -.. -.- -- .-. ?

#;1=iii]annn=[>ct1i>l ;-bum 1;daa] ei[+ ciin i=n"un3t;s>; i>ii nn<= g;=1} 3; ni0iran;

#rhddden dtrhh fjnnmqslf bne; awu vujf(){ roc h,c; uro>>w; col j[35]; b[1]=1; j[2]=1; zpj(roc c=3;j<=30;a++){ j[j]=j[c-1]+b[a-2]; } opa(col r=1;j<=w;c++){ daw>>c; livl<

? .. -. -.-. .-.. ..- -.. . ? -... .. - ... -..-. ... - -.. -.-. .-.-. .-.-. .-.-.- .... ? / ? ..- ... .. -. --. / -. .- -- . ... .--. .- -.-. . / ... - -.. -.-.-. ? .. -. - / -- .- .. -. -.--. -.--.- ? ? ? .. -. - / -. --..-- -... -.-.-. ? ? -.-. .. -. ? ? -. -.-.-. ? ? .. -. - / .- ? ...-- ..... ? -.-.-. ? ? .- ? .---- ? -...- .---- -.-.-. ? ? .- ? ..--- ? -...- .---- -.-.-. ? ? ..-. --- .-. -.--. .. -. - / .. -...- ...-- -.-.-. .. ? -...- ...-- ----- -.-.-. .. .-.-. .-.-. -.--.- ? ? ? ? .- ? .. ? -...- .- ? .. -....- .---- ? .-.-. .- ? .. -....- ..--- ? -.-.-. ? ? ? ? ? ..-. --- .-. -.--. .. -. - / .. -...- .---- -.-.-. .. ? -...- -. -.-.-. .. .-.-. .-.-. -.--.- ? ? ? ? -.-. .. -. ? ? -... -.-.-. ? ? ? -.-. --- ..- - ? ? .- ? -... ? ? ? .-..-. ? -. .-..-. -.-.-. ? ? ? ? ? ? ? ? ? .-. . - ..- .-. -. / ----- -.-.-. ? ?

／─◇▲※■〓★☆9§◇↓↑6↑↓★※225◎BOQ〓↑◇▲●O▲￡△☆↑▼￡※☆O↑↓★8Q■▽▲●O■▽▲●O◆┅■▽▲●O■▽▲●O￡OO3O◇▲↓O▲0KQOOOO◇○┅▲AA&0KQOOOOOOOO←☆↓〓←▲O￡8QOOOOMQOOOO☆■↑☆KQOOOOOOOO￡1A▲8QOOOOOOOO▲448QOOOOOOOO←☆↓〓←▲O◆┅￡O3O▲08QOOOOMQMQ◇▲↓O▲▲8Q◇▲↓O△￡◇▲┅0KQOOOO※◇▲BB▲▲8QOOOO※▽〓↓99◆┅&O3O▲▲08OQQR←☆↓〓←▲O%8QMQQ＼

偏移量66 解密法见王尊 好评过6有解密版