跳台阶问题 （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; 
}