View Code of Problem 3695

#include <stdio.h>
using namespace std;
int main(){
	
	int T;
	int d;
	scanf("%d", &T );
	long long int arr[90] = {1,2};
	for( int i=2; i<90; i++ ){
		arr[i] = arr[i-1] +arr[i-2];
	}
	long long sum;
	while( T-- ){
		scanf("%d", &d );
		sum = 0;
		for( int i=0; i<d; i++ ){
			sum += arr[i];
		}
		printf("%lld\n", sum);
	}

	return 0;
	
}