有一樓梯共n級，剛開始時你在第一級，若每次只能跨上一級或者二級，要走上n級，共有多少走法？
輸入：台階數量 n
輸出：多少種走法 m
問題分析：
此題就是動態規劃問題，設走第i層樓梯需要countway[i]種方法，走第i-1層樓梯需要countway[i-1]種方法。則走第
i+1層樓梯的方法種數為countway[i-1]+countway[i]種方法。
例如：n=1 1
n=2 2
1、一次乙個台階
2、一次兩個台階
n=3 3
1、一次乙個台階
2、第一次乙個台階，第二次兩個台階
3、第一次兩個台階，第二次乙個台階
n=4 5
1、一次乙個台階
2、一次兩個台階
3、第一次乙個台階，第二次兩個台階，第三次乙個台階
4、第一次兩個台階，第二次乙個台階，第三次乙個台階
5、第一次乙個台階，第二次乙個台階，第三次兩個台階
public class dynamictest
if(n==2)
if(n==3)
if(n>3)
return 0;
}public static void main(string args)
}
爬樓梯問題
ok，前段時間在一篇blog上看到乙個關於樓梯的面試題，大概內容如下 現有乙個人，規定他上樓梯時只能一步走乙個台階或者兩個台階。要求 給定任意樓梯的階數，求共有多少種方法爬完樓梯。如果有經驗可以看出，這是一道遞迴的題目。不過這個遞迴 程式怎麼寫呢？我的思路是可以這樣想，不管他前面 怎麼爬，最後總是要...
爬樓梯問題
爬樓梯問題，每次可以走1步或者2步，爬上n層樓梯的總方法，這題就是乙個變相的fibonacci問題。當n 1時，有1種方法，即直接走1步 當n 2時，有2方法 連續走2步，或直接走兩步 對於n，設f n 為總方法，則 f n f n 1 f n 2 ps f n 1 即第一次走一步的走法，f n 2...
爬樓梯問題
蒜頭君自從春節回來以後，體重就像加了特技一樣duang duang 地暴增起來。於是小蒜頭打算每天爬樓梯來燃燒體內的脂肪 咦？蒜怎麼會有脂肪 蒜頭在爬樓梯的時候腦洞大開，因為蒜頭腿短，爬樓梯的時候一次只能邁1級或2級台階，它就想到了，假如一共有n級台階的話，它一共有多少種方法能夠爬到樓梯頂部呢？聰明...