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