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