一個人爬樓梯，樓梯共20層，一人一步可以走一層或兩層，共多少種走法--少年班里的問題，求公式求答案

使用動粗唯態(tài)規(guī)劃
公式： dp[i] = dp[i-1] + dp[i-2];
// i表示樓梯層數(shù)， dp[i]表示到達這層的走法有幾種。
dp[1] = 1; // 1個”一層“
dp[2] = 2; // 2個“一層“ 或 1個“二層”
dp[3] = dp[2] + dp[1]; //從第2層走一個”一層“，或是從第1層走一襲凳配個”二層“
dp[4] = dp[3] + dp[2]; //從第3層走一個”一層“，或是從第2層走一個”二層拍指“
.
.
.

這是到數(shù)列題
設走上第n層的方法有a（n）種，那么
a（n）=a（n-1）+a（n-2），
這道題只需用到
a（20）=a（19）+a（18），意思就是登上20層可這樣做：登上19層再登1層；或登上18層，再登2層；所以登上20層的走法=登上19層的走法+登上18層的走法
a（1）=1 上一層只有一梁春種走法
a（2）=2 上二層有兩種走法
利用最上面的橡大耐式子 依次求出a（3），a（4），。。。直到a（20）
你還沒高中吧，所以就不說如何求通仿橡項了

一樓的程序員…