#include<iostream> using namespace std; int n; int ans=0;//全局变量 void f(int k) { if(k==n) ans++; else if(k<n) { f(k + 1);//递归:有1,2步两种跳法,直到到n f(k + 2); } } int main() { cin>>n; f(0); cout<<ans; }