建立一個陣列鴨

array[101]

然後他很像費氏數列

但是他不是

所以array[0]=1,array[1]=1;

然後

for (int i = 2; i < 101; i++)

 array[i] = (array[i - 1] + array[i - 2])

哦哦哦對了

array[i]的i其實就是當 i 階的時候有array[i]種走法 

如果對走樓梯為什麼可以跟費氏數列扯上關係有興趣的可以去爬文哦~

剛寫完c547就剛好看到這個 = =|||