爬樓梯贡歧，n級臺階滩租，一次可以上1級，2級利朵，或3級律想。 實現(xiàn)一個算法，計算有多少種上樓梯的方式绍弟。
最后一步的時候技即，踏上第n級樓梯的那步，可能走1級樟遣，2級或3級而叼。也就是可能從第n-1級爬1步，或第n-2級爬豹悬，或2步葵陵，或n-3級爬3步。
return countways(n-1) + countways(n-2)+countways(n-3);
運算時間和斐波那契一樣exponential = O(3^n). ?對同一數(shù)值瞻佛，countways會調(diào)用很多次脱篙，沒必要。我們可以用DP來提高涤久。
動態(tài)規(guī)劃題：
