PUNE MCA Exam 2016 Question Paper with answers for online practice

A frog is at the bottom of a staircase which has 30 steps. She can jump up at most 2 steps in one hop (jump). She can also jump one step in one hop. Let the number of ways she can reach the top stair be S(30). Among the which is closest to S(30) is