题解 | #跳台阶#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param number int整型 
 * @return int整型
 */
int jumpFloor(int number ) 
{
    // write code here
    int arr[41]={0};
    arr[1]=1;arr[2]=2;
    if(number==1) return 1;
    if(number==2) return 2;
    if(number>2)
    {
        for(int i=3;i<=number;i++)
        {
            arr[i]=arr[i-1]+arr[i-2];
        }
        return arr[number];
    }
    return 0;
}