#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; scanf("%d",&n); for(j=0;j<n;j++) { scanf("%d",&s); printf("Scenario #%d:\n%d\n",i,f(s)); i++; } return 0; } |
Double click to view unformatted code.