提交时间:2023-11-25 08:41:50

运行 ID: 111883

#include<bits/stdc++.h> using namespace std; int eps[1908]={-1,1,2}; int scp(int x) { if(x==1) { return 1; } if(x==2) { return 2; } for(int i=3;i<=x;i++) { eps[i]=(eps[i-1]+eps[i-2]); } return eps[x]; } int main() { int t; cin>>t; cout<<scp(t); return 0; }