推理公式题解

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll ac[6000];
int main(){
long long n;
cin>>n;
ac[1]=1;//一步有一种方法
ac[2]=2;//两步有两种方法
ac[3]=3;//三步有三种方法
for(int i=4;i<=n;i++)ac[i]=ac[i-1]+ac[i-2];//直接套用斐波那契数列公式
cout<<ac[n]<<"\n";//输出
return 0;
}