【DP】Climbing Stairs

来源:互联网 发布:c语言入门什么书好 编辑:程序博客网 时间:2024/05/22 13:58

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?


public class Solution {    public int climbStairs(int n) {        int one = 1;        int two = 2;                if(n == 1) return 1;        else if(n == 2) return 2;                for(int i=3; i<=n; i++){            int t = one + two;            one = two;            two = t;        }        return two;    }}


0 0
原创粉丝点击