力扣NC68跳台阶

40 阅读 0 评论 27 点赞

我是靠谱客的博主酷炫白羊，最近开发中收集的这篇文章主要介绍力扣NC68跳台阶，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

/**
*
* @param number int整型
* @return int整型
*
* C语言声明定义全局变量请加上static，防止重复定义
*/
int jumpFloor(int number ) {
if(number==0)
return 0;
if(number == 1)
return 1;
if(number == 2)
return 2;
return jumpFloor(number-1)+jumpFloor(number-2);
// write code here
}

跳3级台阶：（1，1，1）（1，2）用排列组合的思想共1+C（2，1）=3种
跳四级台阶：（1，1，1，1）、（1，1，2），（2，2）共1+C(3,1)+C(2,2)=1+3+1=5种
跳五级台阶：（1，1，1，1，1）、（1，1，1，2）、（1，2，2），共1+C(4,1)+C(3,2)=8种
依此类推得f(n)=f(n-1)+f(n-2)的递推公式