#include<iostream> #include<map> #include<sstream> #include<vector> using namespace std; int main(){ int t; long long int ans[1010]={0}; ans[0]=0; ans[1]=2; ans[2]=3; for(int i=3;i<=1010;i++){ ans[i]=ans[i-1]+ans[i-2]; } cin>>t; for(int i=1;i<=t;i++){ int num; cin>>num; printf("Scenario #%d:\n",i); printf("%lld\n",ans[num]); } return 0; } |
Double click to view unformatted code.