【递归】青蛙跳台阶的变式题你还会吗?
问题1:如果青蛙一次只能跳一级或两级台阶,问跳到第N级台阶总共有多少方法?解题:跳上一级台阶,青蛙共有一种方法;0-->1,总共一种方法。跳上两级台阶,青蛙可以一级一级跳,跳两次0-->1-->2,也可以直接跳到二级台阶,跳一次,0--->2;总共2种方法。跳上三级台阶,青蛙可以青蛙可以一级一级跳,跳两次,0-->1-->2-->3,也可以先跳一级,然后再跳两级台阶,跳两次,0-->1