fork download
  1. #include<stdio.h>
  2. int main()
  3. {
  4. int T,N,i,num,a,b;
  5. scanf("%d",&T);
  6. while(T--)
  7. {
  8. a=1;
  9. b=2;
  10. scanf("%d",&N);
  11. for(i=3;i<=N;i++)
  12. {
  13. num=2*b+3*a;
  14. a=b;
  15. b=num;
  16. }
  17. if(N==1) num=a;
  18. else if(N==2) num=b;
  19. printf("%d\n",num);
  20. }
  21. return 0;
  22. }
Success #stdin #stdout 0s 2012KB
stdin
2
4
7
stdout
20
547