一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 数据范围： 进阶：空间复杂度 ， 时间复杂度

输入描述:

本题输入仅一行，即一个整数 n 

输出描述:

输出跳上 n 级台阶的跳法