必对题解

代码如下：

#include<iostream>
//可以用万能头 #include<bits/stdc++.h> 不过这样更省空间。
using namespace std;
int f(int n,int t,int i){//f（斐波那契数列英文的首字母）函数用来求斐波那契数列的第n项。
    if(n==0)return i;
    return f(n-1,i,t+i);//自己调用自己实现递归。
}
int main(){
    int n;
    cin>>n;//输入n
    int t=0,i=1;
    cout<<f(n-1,t,i);//注意这里一定要是n-1因为前面i已经是第1项了。
    return 0;
}

$\textcolor{red}{注意：一定要点赞！！！}$