猫史档案馆

你们猜这段代码是干嘛用的？

#include<bits/stdc++.h>
using namespace std;
long long f(int x)//递归求某规律
{
    if(!x)//等同if(x==0)
        return 0;//返回0给主函数
    if(x<3)
        return 1;//返回1给主函数
    return f(x-1)+f(x-2);
}
int main()
{
    int n;//int可改成short，long long等
    cin>>n;//或scanf("%d",&n);
    cout<<f(n);//printf("%d",f(n));
    return 0;//句末这句可要可不要。
}