题目描述
思路:此题为经典的斐波那契数列问题,分析此题需要用到逆向的思维方法,求解n级台阶的跳法,需要知道n-1级台阶的跳法,依此递归的方式,需要已知的是,0级,1级,2级的台阶跳法,往后不断调用低级台阶的跳法得到高级台阶的跳法。
递归的灵魂是:每次迭代之间有联系,等式两侧都有变量。
请多多指教!
python青蛙跳台阶
最新推荐文章于 2023-04-06 23:45:00 发布
题目描述
思路:此题为经典的斐波那契数列问题,分析此题需要用到逆向的思维方法,求解n级台阶的跳法,需要知道n-1级台阶的跳法,依此递归的方式,需要已知的是,0级,1级,2级的台阶跳法,往后不断调用低级台阶的跳法得到高级台阶的跳法。
递归的灵魂是:每次迭代之间有联系,等式两侧都有变量。
请多多指教!