if(number < 0)

return 0;

if(number < 10)

return 1;

vector<int> num;

num.push_back(0);

while(number != 0){

num.push_back(number%10);

number = number / 10;

}

int *cout = new int[num.size()];

cout[0] = 1;

cout[1] = 1;

for(int i = 2; i < num.size(); ++i){

int temp = num[i] * 10 + num[i-1];

if(temp <= 25 && temp >= 10){

cout[i] = cout[i-1] + cout[i-2];

}

else{

cout[i] = cout[i-1];

}

}

int result = cout[num.size()-1];

delete[] cout;

return result;

}