View Code of Problem 3695

#include <algorithm>
#include <cctype>
#include <climits>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;

int main(void)
{
    int num[100] = {0};
    num[0] = 1;
    num[1] = 2;
    for (int i = 2; i < 100;i++){
        num[i] = num[i - 1] + num[i - 2];
    }
    int n;
    cin >> n;
    while(n--){
        int tmp;
        int sum = 0;
        cin >> tmp;
        for (int i = 0; i < tmp;i++){
            sum += num[i];
        }
        cout << sum << endl;
    }
}