#include<iostream>//* using namespace std; int fibo(int n){ if(n==1||n==2)return 1; //边界条件,执行到这个return返回1,不再往下递归! return fibo(n-1)+fibo(n-2);//双递归 //最后一项为前两项之和 } int main(){ int n; cin>>n; cout<<fibo(n); }