Cake:

2 c. flour
1 1/2 c. marshmallows
2 c. sugar
1 c. butter
2 tsp. unsweetened cocoa
1 c. cola
1/2 c. buttermilk
2 eggs, beaten
1 tsp. baking soda

Combine flour and sugar in a large mixing bowl. Melt butter, add cocoa and cola, heat to boiling. Cool slightly. Pour over flour and sugar mixture, stir until well blended. Add buttermilk, beaten eggs, soda and vanilla. Mix well, stir in marshmallows. Pour into greased and floured 13 x 9 pan.

Bake at 350°F for 40 minutes. Frost while hot.

Frosting:

2 tbsp. butter
2 tbsp. unsweetened cocoa
8 tbsp. cola
2 c. powdered sugar
1 c. chopped nuts

Combine first 3 ingredients in saucepan and heat to boiling. Add powered sugar and mix well. Stir in nuts.