红军万岁！！！ 一切荣誉属于红军！！！！！！！！！！！！！

#include<bits/stdc++.h> using namespace std; #define ll long long ll arr[10005],brr[10005],crr[10005],n,l=1; int main() { cin>>n; if(n1||n2) { cout<<n; return 0; } arr[0]=1,brr[0]=2; for(int i=3;i<=n;i++) { for(int j=0;j<l;j++) crr[j]=0; for(int j=0;j<l;j++) { crr[j]+=(arr[j]+brr[j]); crr[j+1]+=crr[j]/10; crr[j]%=10; } if(crr[l]!=0) l++; for(int j=0;j<l;j++) arr[j]=brr[j]; for(int j=0;j<l;j++) brr[j]=crr[j]; } for(int i=l-1;i>=0;i--) cout<<crr[i]; return 0; }