1樓：帳號已登出
這個問題，是乙個簡單的遞迴問題。
1、走1層，有一種走法，一步走一層。
2、走2層，有兩種走法，可以一步一層走，或一步走兩層。
3、走n層，的方法有多少種呢？走到n層只有兩種可能，就是n-1層走一步（1步一層）到n層，或者是n-2層走1步（1步兩層）。
4、a[n] =a[n-1] +a[n-2];
#include
int getupstailtypes(int n)if(n==1||n==2)return n;
return getupstailtypes(n-1)+getupstailtypes(n-2);
int main()
printf("%d", getupstailtypes(20));
return 0;
執行結果：10946。
使用迴圈的方式：
int getupstailtypes(int n) {if(n <=2) return n;
int step1 = 1;
int step2 = 2;
int sum = 0;
for(int i = 3; i <=n; i++)sum = step1+step2;
step1 = step2;
step2 = sum;
return sum;
2樓：惠清暉
不是的，可以一下子爬兩層。
某人上樓梯,一步可以上1級或2級要上到第12級梯梯且第8級不能踏,有多少種上法？
3樓：思考
樓梯可以分為兩段，一段是1到7級，另一段是9到12級。
第一段的上法：
共有7+10+4＝21種；
而9到12共4級，可以有：
共5種上法。
合起來，一共是21*5＝105種上法。
其中7到9級只有一種上法，那就是2級一步。
4樓：夫筠
六週日的鐵頭，高興的跳了起來。
爬樓梯每爬四級下退一級,需要幾次爬到16級
5樓：徭婀酈夢槐
1樓到2樓亂皮，爬1樓；1樓到4樓，爬3樓，1樓到10樓，爬9樓，1樓到16樓，爬15樓，1樓到租轎n樓譁型差，爬（n-1）樓。18*（16-1）=18*15=270（級） 答：他一共爬了270級樓梯。
有一段樓梯有n階，規定每一步只能跨一級或者兩級，那麼爬完這段樓梯有多
6樓：星夢飛空
若n為偶數，則為n/2步。
若n為奇數，則為（n+1）/2步。
爬8層樓需要8分鐘,以同樣的速度爬4層樓,需要幾分鐘?
7樓：龍端蘭嘉言
如果是爬到8樓，就只爬了7層樓梯（一樓不用爬）.怕到4樓需爬3層。
8÷7x3=24/7分。
有沒有一層或兩層製冷,還有一層是制熱的冰箱嗎
理論上是可以的,從一層把熱量移到另一層。目前冰箱其冷凝器側的熱量是直接排到空氣中的。但這個出風溫度只有2,30度的熱源你能拿來加熱啥?請問制熱還叫冰箱嗎?越層15和16公攤面積是兩層還是一層 複式住宅的公攤面積是要算兩層的,15層和16層兩層的公攤面積都要算到這套住宅的總面積中的。因為複式住宅是按照...
坐月子一天爬一次樓梯可以嗎，坐月子可以光腿睡覺嗎
坐月子的時候爬樓梯是可以的，一天一次沒問題。坐月子可以光腿睡覺嗎 坐月子能上下樓梯走動嗎 女性產後坐月子期間想要身體快點恢復，必須按照相關注意事項做好，如果沒有做好，不僅會影響產後身體恢復，甚至還有可能會落下月子病，那麼坐月子期間有哪些要注意的呢？坐月子能上下樓梯嗎？下面大家隨一起來了解下吧。女性生...
可以在原來的地磚上直接再鋪一層地磚或地板嗎
可以在原始地磚上面鋪設地板，但 是不能再鋪設瓷磚，地板還可以起到找平的作用，但是瓷磚不行，因為地磚再上水泥容易打滑，所以需要先鋪一層水泥再鋪地磚。在原有地板什麼可以直接鋪設的地板主要有 pvc地板 地毯 複合地板 橡膠地板。一般地板上在鋪一場地板磚理論上是可以的鋪上一層水泥之後再鋪就可以了，但它也會...