直接用高中数学做,递归就是数学中的递推公式 代码如下: #include<iostream> using namespace std; int fact(int n) { if(n==1||n==2)return 1; return fact(n-1)+fact(n-2); } int main() { int n; cin>>n; cout<<fact(n); }