Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
30344 lmz120809 放苹果-递归 C++ 通过 0 MS 252 KB 272 2023-11-07 20:18:08

Tests(1/1):


#include<iostream> using namespace std; int fib(int m,int n){ if(m==0||n==1) return 1; if(m<n) return fib(m,m); return fib(m,n-1)+fib(m-n,n); } int main() { int m,n,k; cin>>k; while(k--){ cin>>m>>n; cout<<fib(m,n)<<endl; } return 0; }


测评信息: