一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
数据范围:
进阶:空间复杂度 , 时间复杂度
进阶:空间复杂度 , 时间复杂度
while(n = +readline()){ console.log(add(n)); } function add(n){ if(n==0){ return 0; }else if(n ==1){ return 1 }else if(n==2){ return 2; }else{ return 2*add(n-1) } }