https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

int numWays(int n){
    if(n==0){  // 如果臺階0個，返回空
        return 1; 
    }
    else if(n==1){ // 如果臺階1個，返回1
        return 1;
    }
    else if(n==2){
        return 2;  // 兩個臺階，2種跳法
    }
    int a[n+1]; // 定義一個數組，n+1的長度（計算機中數組從0開始）
    a[0]=1,a[1]=1,a[2]=2;  //斐波那契數列，第一個1，第二個1，第三個2，先賦值
    
    int i; //定義臨時變量
    for(i=3;i<=n;i++){ //從第三個開始，每個數等于前兩個數之和（根據舉例與推理得出）
        a[i]=(a[i-1]+a[i-2])%1000000007; //每個數等于前兩個數相加
    }
return a[n];//最終返回數組
}