3 条题解

  • 1
    @ 2026-8-21 16:50:08
    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;
    }
    
    
    

    信息

    ID
    1238
    时间
    3000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    169
    已通过
    60
    上传者