#include <iostream> using namespace std; int main() { int t,n,k=1; cin>>t; while(t--) { cin>>n; cout<<"Scenario #"<<k++<<":"<<endl; if(1==n) {cout<<2<<endl;if(t>0) cout<<endl;continue;} int end0=1,end1=1; for(int i=2;i<n;i++) { int temp=end1; end1=end0; end0+=temp; } cout<<end0*2+end1<<endl; if(t>0) cout<<endl; } return 0; } |
Double click to view unformatted code.