题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
跳台阶问题 （plus）
这个问题看了【数据结构与算法】大佬的操作
写出他的状态转移方程：
f(n)=f(n-1)+.....f(1) //doge：我只能想到这一步
如果跳了一层，剩下n-1层也可如上式：
f(n-1) = f(n-2) + .....f(1)
化简可得：
f(n) = 2* f(n-1)
即：
f(n)/f(n-1) = 2
#include<iostream>
using namespace std;
int main(){
int num;
cin >> num;
cout<< (1 << num-1) <<endl;
}
查看3道真题和解析
投递腾讯等公司10个岗位 >