@OP: You should change your CelsiustoFahrenheit and FahrenheittoCelsius variable types to floats or doubles. Since you're doing floating point arithmetic, you don't want them converting back into a whole number integer.
To illustrate what I mean, google celsius to fahrenheit conversion 26C. It should come up as 78.8F.
Your program outputs 78F for both 25C and 26C.
What I recommend is you'll want variables that touch each other to have the same type, unless you're doing something specifically with a limited set of digits or data type. Such as how gas prices have those fractional cents, but they show up on your credit card as $xx.yy
Also a good tip to keep in mind is that if you do decide you want a float at the start and an int at the end for various reasons, it's better to explicitly convert them through methods such as atoi() or static_cast, instead of relying on the compiler to choose what the order of operations for conversion is.
cout << "C is equivalent to " << CelsiustoFahrenheit << "F" << endl;
cout << "Please enter the temperature in Farenheit: " << endl;
cin >> TemperatureF;