阿根廷网站后缀,深圳做网站服务公司,中国网站有哪些,青岛做网站优化哪家好一只青蛙一次可以跳上1级台阶#xff0c;也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。1. 思路#xff1a;若只有一级台阶#xff1a;一种跳法两级台阶#xff1a;两种跳法(11 / 2)三级台阶#xff1a;三种跳法(111 / 12 / 21)四级台阶#xff1a;五种跳法… 一只青蛙一次可以跳上1级台阶也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。1. 思路 若只有一级台阶一种跳法 两级台阶两种跳法(11 / 2) 三级台阶三种跳法(111 / 12 / 21) 四级台阶五种跳法1111 / 112 / 121 / 211 / 22 我们来讨论一般情况。我们把n级台阶时的跳法看成是n的函数记为f(n)。当n2时第一次跳的时候就有两种不同的选择一是第一次只跳1级此时跳法数目等于后面剩下的n-1级台阶的跳法数目即为f(n-1)另外一种选择是跳一次跳2级此时跳法数目等于后面剩下的n-2级台阶的跳法数目即为f(n-2)。因此n级台阶的不同跳法的总数f(n)f(n-1)f(n-2)。分析到这里我们不难看出这实际上就是斐波那契数列了。推荐阅读★ 求职经验点这里★ 算法刷题点这里★ 投资理财点这里★ AI很简单★ 扫盲科普点这里♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠
