const int N=1e2+5,INF=0x3f3f3f3f; int n; int f(int n){ if(n==1||n==2)return n; else return f(n-2)+f(n-1)+1;//递归 } int main() { cin>>n; cout<<f(n)+1;//最后还要加一 return 0; }
注册一个 TeMenHu 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TeMenHu 通用账户