https://ac.nowcoder.com/acm/contest/3005/A
递归0次是 1 0
递归1次是 2 1
递归2次是 3 2
递归第i次,b[i]=a[i-1],a[i]=b[i-1]+b[i] i>=2
我是菜鸡直接模拟了,看到题解才反应过来那是个斐波那契数列
#include<cstdio> using namespace std; int main() { int T,n; long long a,b,lb; scanf("%d",&T); while(T--) { scanf("%d",&n); if(n==0) printf("1 "); else if(n==1) printf("3 "); else { a=2; b=1; lb=1; n--; while(n--) { b=a; a+=lb; lb=b; } printf("%lld ",a+b); } } return 0; }