#include <stdio.h> int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); long int a[n]; a[0]=1;a[1]=2; long int sum=0; for(int i=2;i<n;++i) { a[i]=a[i-1]+a[i-2]; } for(int i=0;i<n;++i) { sum+=a[i]; } printf("%ld\n",sum); } } |
Double click to view unformatted code.