自己的免费网站空间,枣庄房产网,建设网站视频素材,做网站怎么别人搜不出来1.代码: 2.问题:青蛙一次可以跳上1级台阶#xff0c;也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法#xff1f;
3.答案:
我们用递归方法来解题:
秉持着大事化小原则:
假设让青蛙跳上一个台阶,那么还有(n - 1)个台阶要跳
假设让青蛙跳上二个台阶,那么还…1.代码: 2.问题:青蛙一次可以跳上1级台阶也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法
3.答案:
我们用递归方法来解题:
秉持着大事化小原则:
假设让青蛙跳上一个台阶,那么还有(n - 1)个台阶要跳
假设让青蛙跳上二个台阶,那么还有(n - 2)个台阶要跳
那么每一次跳台阶都可以分成跳一次和跳二次,在调完一或二次之后,又可以分为跳一次或跳二次,以此类推
但要注意,在最后两个台阶的时候,青蛙有两种跳法,在最后一个台阶的时候,青蛙有一种跳法
4.该问题实质是一个斐波那契数数列
