How much fuel is required for star travel considering relativistic time dilation? John Rennie's Q&A How long would it take me to travel to a distant star? discusses about interstellar travel taking into consideration. There was a case that discussed about constant acceleration-deceleration journey where the traveller would have clocked only 12 years. But from Earth's perspective the travel took 491 years. Also the traveller experienced space contraction. 
My question is should a ship be fuelled from the traveller's frame or from the earth's frame? Or will a relativistic math yield that both are same quantity?
 A: You can think of the fuel being stored in barrels, and observers in all frames will agree on how many unused barrels are left when the ship reaches its destination, since discrete quantities aren't affected by the Lorentz boost.
If you're wondering how this makes sense with the time dilation, imagine that on board the ship, it appears that the barrels are being used up at a constant rate. However, from the Earth it appears that, as the ship accelerates, it uses fuel at an ever-slower pace and correspondingly accelerates at an ever-slower pace. This is related to the energy equation in lurscher's answer, since an ever-increasing amount of the work of the engines goes to increasing the energy rather than the velocity.
A: To being able to reach a high fraction of the speed of light, you need also a significant fraction of your equivalent payload mass as mass-energy. According to the formula for energy (rest and kinetic)
$$ E = \gamma m c^2$$
so, to reach $0.1c$, that means your gamma is $\gamma = (1-\beta^2)^{-1/2} = 0.99^{-1/2} = 1.01$, so that means that for each kilogram of payload you want to accelerate to $0.1c$ (c being the speed of light) you need 0.01 kilograms as energy.
Accelerating a rocket with even still nonexistent fusion engines to speeds higher than $0.1c$ becomes exponentially harder (i.e. your rocket gets exponentially bigger)
That's why the best possibility for interstellar ships is laser-pushed sails, as you leave all the fuel near the sun at home, and just beam the energy toward a very large sail
As Rod Vance comments, if you want to consider constant acceleration instead of reaching a given (relativistic) delta-V, then the energy requirements go up substantially. Look at the John Baez FAQ on relativistic rockets for more info
A: The spaceship and the Earth start out in the same frame, so the amount of fuel agrees in both frames.
