LeetCode - ClimbingStairs

/**

 * 问:有n阶的楼梯,每次可以走一步或者两步,那么走完n阶楼梯有多少种方式?

 * 解:

 * 1、由于每次只能走一步或两步,所以迈出最后一步前,必定在n-1阶或n-2阶,即f(n)=f(n-1)+f(n-2)。

 * 2、也可以根据数理统计方法,寻找规律,最后可以发现其实是一个斐波那契数列:0,1,2,3,5,8,13,21,34...

 */

public class ClimbingStairs {


public int climbingStairs(int n) {

// 前3步属于特殊情况,需要进行特殊判断。

if (n == 0)

return 0;

if (n == 1)

return 1;

if (n == 2)

return 2;

// 结果集

int result[] = new int[n+1];

// 初始化斐波那契的前3项

result[0] = 0;

result[1] = 1;

result[2] = 2;

// 根据规律得出n阶对应的结果

for (int i=3; i<=n; i++) {

result[i] = result[i-1] + result[i-2];

}

return result[n];

}


public static void main(String[] args) {

int n = 8;

System.out.println(n + "个台阶共有" + new ClimbingStairs().climbingStairs(n) + "种方式攀爬。");

}

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值