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