## Number of path in Kripke Structure

Given an acyclic kripke structure (http://en.wikipedia.org/wiki/Kripke_...el_checking%29), is the number of possible paths (path that start from initial state and ends in final state) exponential to the number of states? If yes, what is the simple argument for it (just few sentences), or is there any references that mentioned this?