思路

计数控制的多组输入，可用递归或递推；不与单组版本混淆。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
long long f[21];long long fib(int n){if(n<=2)return 1;if(f[n])return f[n];return f[n]=fib(n-1)+fib(n-2);}int main(){int t,k;cin>>t;while(t--){cin>>k;cout<<fib(k)<<'\n';}}