#include<iostream> #include<algorithm> #include<math.h> using namespace std; int main(){ int n; int a[50]={}; a[0]=1,a[1]=2; cin>>n; while(n--){ int len=0; string x; cin>>x; len=x.length(); if(len==1)cout<<a[0]<<endl; else if(len==2)cout<<a[1]<<endl; else{ for(int i=2;i<len;i++){ a[i]=a[i-1]+a[i-2]; } cout<<a[len-1]<<endl; } } return 0; } |
Double click to view unformatted code.