#include <stdio.h>
#include <stdlib.h>
int main()
{
int t,n,i;
long long s[25];
s[1]=1;
s[2]=2;
for(i=3;i<=20;i++){
s[i]=s[i-1]+s[i-2];
}
scanf("%d",&t);
while(t--){
scanf("%d",&n);
printf("%lld\n",s[n]);
}
return 0;
}
第n天的母猪,要么刚出生,要么已经生了一只小猪。
所有刚出生的小猪都是第n-1天剩下的母猪生的,已经生了一只小猪的猪在第n-1天生小猪前还是刚出生的小猪,所以它们是第n-2天生的小猪
所以递推式是s[i]=s[i-1]+s[i-2]