一只青蛙一次可以跳上一级台阶，也可以跳上二级台阶，求该青蛙跳上一个n级的台阶总共需要多少种跳法。

  • 题解分析：

当n等于1的时候，只需要跳一次即可，只有一种跳法，记f(1)=1；
当n等于2的时候，可以先跳一级再跳一级，或者直接跳二级，共有2种跳法，记f(2)=2；
当n等于3的时候，他可以从一级台阶上跳两步上来，也可以从二级台阶上跳一步上来，所以总共有f(3)=f(2)+f(1)；
同理当等于n的时候，总共有f(n)=f(n-1)+f(n-2)(这里n>2)种跳法。

青蛙跳台阶_二级


根据前面的三点要素步骤描述算法得：

int fun(int n){
  if(n<=3){
    return n;
  }else{
    return fun(n-1)+fun(n-2);
  }
}

当n=6时的演示图构

青蛙跳台阶_二级_02