本题与斐波那契数列相似，不同的是是以1,2,3,5开始。

那么首先回忆一下斐波那契数列，作为dp的入门题，斐波那契作为数学和许多书中的动归入门题
相信递归的方程式对于大家而言并不难
就是dp[i]=dp[i-1]+dp[i-2]; 
#include<iostream>
using namespace std;

int jump(int n){
	int j[n];
    if( n == 0 )
        return 0;
    else if( n == 1 )
        return 1;
    else if( n == 2 )
        return 2;
    else
        j[n]=jump(n-1)+jump(n-2);
    return j[n];
}

int main(){
    int num;
    cin >> num;
    cout << jump(num) <<endl;
    return 0;
    
}