View Code of Problem 3695

#include <stdio.h>

int main(){
	int c;
	int T;
	long int m[90] = {1,2};
	for( int i=2; i<90; i++ ){
		m[i] = m[i-1] + m[i-2];
	}
	scanf("%d", &T );
	while( T-- ){
		scanf("%d", &c );
        long int sum = 0;
        for( int i=0; i<c; i++ ){
        	sum += m[i];
		}
		printf("%ld\n", sum );
		
	}
	
	return 0;
	
}