LeetCode——Climbing Stairs

来源:互联网 发布:网络推广 photoshop 编辑:程序博客网 时间:2024/06/09 05:13

Climbing Stairs


You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

 Java代码:

public class Solution {    public int climbStairs(int n) {            if(n==1)return 1;        else if(n==2)return 2;        int sum = n;                int []sum_ways = new int[sum];                sum_ways[0]=1;        sum_ways[1]=2;            for(int i=2;i<sum;i++)            sum_ways[i] = sum_ways[i-1] + sum_ways[i-2];                           return sum_ways[sum -1];    }}


0 0
原创粉丝点击