This fire-making skill guide requires either high-level woodcutting or money and you can get both by checking out my Runescape Money Making Woodcutting Guide.
Level 1-25
Get normal logs, obviously, and a tinderbox. Then just use the tinderbox with the logs. Repeat until level 25. (This will take 197 logs.)
Level 25-40:
Now it's time to burn oak logs. (This will take 490 oak logs.)
Level 40-50:
Now, get willows and burn them. (This will take 713 willows.)
Level 50-68:
Maples are to be burned now. (This will take 3,732 maples.)
Level 68-85:
Can you guess what's next? You're right, yews. (This will take 13,105 yews.)
Level 85-99:
Burn magic logs now. (This will take 32,263 magics.)