LeetCode题解之Climbing Stairs

1、题目描述

2、问题分析

使用动态规划。

3、代码

 int climbStairs(int n) {
         if( n <= ){
             return n;
         }

         int dp[n+];
         dp[] = ;
         dp[] = ;
         dp[] = ;
         for( int i = ; i <= n ; i++){
             dp[i] = dp[i-] + dp[i-];
         }

         return dp[n];
     }