c語言：
1/*2-----------------------------------
3當n = 1， 只有1中跳法；當n = 2時，有兩種跳法；當n = 3 時，有3種跳法；當n = 4時，有5種跳法；當n = 5時，有8種跳法
4所以：tiaofa(n)
5n=1時，tiaofa(1) = 1
6n=2時，tiaofa(2) = 2
7n>2時，tiaofa(n) = tiaofa(n-1) + tiaofa(n-2)
8-----------------------------------9*/
1011 # include 12
13int tiaofa(int
n)1431}
3233
return
tf3;34}
3536
int main(void)37
while (ch=='
y' || ch=='y'
);49
return0;
50}5152
/*53
在vc++6.0中的輸出結果為：
54-----------------------------------
5556
請輸入台階數(正整數)：1
571個台階有1種跳法。
58你想繼續嗎(y/y)：y
59請輸入台階數(正整數)：2
602個台階有2種跳法。
61你想繼續嗎(y/y)：y
62請輸入台階數(正整數)：3
633個台階有3種跳法。
64你想繼續嗎(y/y)：y
65請輸入台階數(正整數)：4
664個台階有5種跳法。
67你想繼續嗎(y/y)：y
68請輸入台階數(正整數)：5
695個台階有8種跳法。
70你想繼續嗎(y/y)：n
71press any key to continue
7273
-----------------------------------
74*/
python：
def tf(n):if n==1:
return 1
elif n==2:
return 2
else:
return tf(n-1)+tf(n-2)
n = int(input('請輸入台階數（正整數）：'))
tf_n = tf(n)
print(tf_n)
青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。解題思路 1 如果兩種跳法，1階或者2階，那麼假定第一次跳的是一階，那麼剩下的是n 1個台階，跳法是f n 1 2 假定第一次跳的是2階，那麼剩下的是n 2個台階，跳法是f n 2 3 總跳法為 f n f n...
青蛙跳台階
之前面試遇到了這種題目，不會，後來搜尋了一下，感覺分析的很好 青蛙跳乙個n階的台階，每次可以跳1階或者2階，求跳完n階y有多少種方法。分析 n 1,f n 1 n 2,f n 2 n 3,f n 3 n 4,f n 5 可以發現 f n f n 1 f n 2 由此也可以推想 比如要跳到第4階樓梯上...
青蛙跳台階
難易程度 中等 題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。在不考慮青蛙健康狀況的情況下 求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 在本題的描述中，青蛙的行動只有兩種可能 一次跳乙個台階或者兩個台階，設n階台階的跳法為 f n 如果第一次跳了一階，那麼剩下的n 1階的跳法為f n...