View Code of Problem 3695

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
 
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int m;
		scanf("%d",&m);
		long long a[91]={0,1,2},sum=0;
		for(int i=3;i<=m;i++){
			a[i]=a[i-1]+a[i-2];
		}
		for(int i=0;i<=m;i++){
			sum+=a[i];
		}
		printf("%lld\n",sum);
	}
}