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