青蛙跳

一只青蛙上台阶，它一次可以跳一层台阶或两层台阶。请问它上n层台阶有多少种跳法。

输入格式

输入一个整数n，表示台阶数。（1≤n≤20）

输出格式

一个整数，表示跳法的数量。

5

8

数据范围

时间限制: 1000ms

内存限制: 128MB