View Code of Problem 3695

#include <stdio.h>
int main(){
  int t;
  scanf("%d",&t);
  long sum;
  int i,j,n;
  long a[100];
  a[1]=1;a[2]=2;
  for(i=3;i<90;i++)
    a[i]=a[i-1]+a[i-2];
  for(i=0;i<t;i++){
    scanf("%d",&n);
    sum=0;
    for(j=1;j<=n;j++)
      sum+=a[j];
    printf("%ld\n",sum);
  }
  
  
  
  
  return 0;
}