View Code of Problem 3695

#include<stdio.h>
#include<string.h>

int main() {
    long long int arr[100] = { 0,1,2 };
    for (int i = 3; i < 100; i++)
    {
        arr[i] = arr[i - 1] + arr[i - 2];
    }
    int n;
    scanf("%d",&n);
    while (n--)
    {
        int x;
        long long int count = 0;
        scanf("%d",&x);
        for (int i = 1; i <= x; i++)
        {
            count += arr[i];
        }
        printf("%lld\n",count);
    }


    return 0;

}