# include<stdio.h> int main(void) { int n,i,j; scanf("%d",&n); for(i=0;i<n;++i) { int t; long long a[50]; a[0] = 2,a[1] = 3; scanf("%d",&t); for(j=2;j<=t;++j) { a[j] = a[j-1] + a[j-2]; } printf("Scenario #%d:\n%lld\n",i+1,a[t-1]); if(i!=n-1) { printf("\n"); } } return 0; } |
Double click to view unformatted code.