#include <iostream> #include <sstream> #include <stdio.h> #include <string> #include <math.h> #include <algorithm> #include <stdlib.h> #include <stack> #include <map> #include <set> #include <queue> using namespace std; int main() { #ifdef ONLINE_JUDGE #else freopen("1.txt","r",stdin); #endif int n; cin>>n; int a[50],b[50]; a[0]=b[0]=1; for(int i=1;i<45;i++) { a[i]=b[i-1]; b[i]=b[i-1]+a[i-1]; } int index=0; while(n--) { index++; int p; cin>>p; cout<<"Scenario #"<<index<<":"<<endl; cout<<a[p-1]+b[p-1]; if(n>0) cout<<endl<<endl; } return 0; } |
Double click to view unformatted code.