乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
跳第n級台階（n>=3）f(n)，可以跳到第n-1級台階f(n-1)，或者第 n-2級台階f(n-2)，也就是可以有f(n)=f(n-1)+f(n-2)
可以發現f1=1,f2=2,f3=3,f4=5，即從第**台階開始，每一級的方法數等於前兩級台階方法的總和。
//遞迴
public static int jumpfloor(int target)
//非遞迴
public static int jumpfloor(int target)
return fn;
}
python程式設計 跳台階
題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 class jump def jumptaijie self,n if n 0 return 0elif n 1 return 1elif n 2 return 2else ...
程式設計 青蛙跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？下面我們有數學歸納法分析一下這個問題 用fib n 表示青蛙跳上n階台階的跳法數，青蛙一次性跳上n階台階的跳法數1 n階跳 設定fib 0 1 當n 1 時，只有一種跳法，即1階跳 fi...
《程式設計之法》 跳台階
乙個台階總共有n級，如果一次可以跳1級 2級 3級。求總共有多少種跳法。如果整個台階只有1級，則只有一種跳法 如果台階只有2級，則有兩種跳法 如果台階只有3級，則有四種跳法。推廣到一般情況，記f n 為n級台階的跳法。當n 3時，第一次跳1級還是2級還是3級，決定了後面剩下的台階的跳法數目的不同。如...