题解 | 牛牛学数列5

#include <iostream>//头文件，这是写给未来的萌新的题解，
using namespace std;//根据题目所给的斐波那契数列的定义，我们知道当项n>2时，第n+1项总是等于前两项之和，所以我们不妨定义一个递归函数，来解决这个兔子数列问题
using ll = long long;
ll fibonacci(ll n)
{
    if(n<=2)//由于有特殊情况，即不符合第n项不等于前两项之和的情况，即当n<=2时，它等于1，我们特殊情况判断一下，感兴趣的话我们可以上网查查斐波那契数列的由来,
    {
        return 1;
    }
    return fibonacci(n-1)+fibonacci(n-2);//这就是通解啦
}
int main()//mian函数
{
    ll n;//项n的定义
    cin>>n;//输入
    ll tn = fibonacci(n);//调用递归函数
    cout<<tn;//输出
    return 0;//结束
}//ps:如果觉得学有所获的话，请献上一个大大的赞吧~