# 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:%lld\n",i+1,a[t-1]); printf("\n"); } return 0; } |
Double click to view unformatted code.