假设一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法?
由图可以看出:
台阶一层的时候,青蛙只有一种跳法
台阶二层的时候,青蛙只有二种跳法
台阶三层的时候,青蛙只有三种跳法
由此得出一个规律 :
当前台阶(n)的跳法等于上一层(n-1)和上上层(n-2)的跳法相加总和
或者你可以这样写
由图可以看出:
台阶一层的时候,青蛙只有一种跳法
台阶二层的时候,青蛙只有二种跳法
台阶三层的时候,青蛙只有三种跳法
由此得出一个规律 :
当前台阶(n)的跳法等于上一层(n-1)和上上层(n-2)的跳法相加总和
或者你可以这样写