乙隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
-分析:
1.當有1個台階時，f(1)=f(1-1)=sum(0)=1
2.當有2個台階時，f(2)=f(2-1)+f(2-2)=2
3.當有3個台階時，f(3)=f(3-1)+f(3-2)+f(3-3)
4.當有n個台階時，f(n)=f(n-1)+f(n-2)+f(n-3)+…+f(n-(n-1))+f(n-n)=2*f(n-1)
# -*- coding:utf-8 -*-
class
solution:
defjumpfloorii
(self, number):
# write code here
if number <= 0:
return
none
elif number == 1:
return
1else:
result = 1
for i in range(2,number+1):
result = 2*result #得出當前result結果
return result
程式設計 青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？下面我們有數學歸納法分析一下這個問題 用fib n 表示青蛙跳上n階台階的跳法數，青蛙一次性跳上n階台階的跳法數1 n階跳 設定fib 0 1 當n 1 時，只有一種跳法，即1階跳 fi...
青蛙跳台階問題
題目 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。我的思路 最開始我的思路是把這個看成是乙個數學問題，n i 1 k 2先把所有可能滿足這個公式的i和k求出來。然後在對i和k做排列組合。很明顯i的範圍應該是0 public int jumpflo...
青蛙跳台階問題
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？分析 1 當n 1，只有1中跳法 當n 2時，有兩種跳法 當n 3 時，有3種跳...