#include<cstdio> #include<iostream> #include<cstdio> #include<bits/stdc++.h> using namespace std; int a1[5005],b1[5005],c[5005]; char a[6000],b[5200],cn[6000]; void ad(char l,char k){ a=l; b=k; int lena=strlen(a); int lenb=strlen(b); for(int i=1;i<=lena;i++){ a1[i]=a[lena-i]-'0'; } for(int i=1;i<=lenb;i++){ b1[i]=b[lenb-i]-'0'; } int lenc=1; int x=0; while(lenc<=lena||lenc<=lenb){ c[lenc]=a1[lenc]+b1[lenc]+x; x=c[lenc]/10; c[lenc]%=10; lenc++; } c[lenc]=x; while(c[lenc]==0&&lenc>1){ lenc--; } for(int i=lenc;i>=1;i--){ cout<<c[i]; } } int main() { a='1'; b='2'; int m,n; cin>>m>>n; for(int nm=1;nm<=m-n;nm++){ swap(a,b); b=a+b; } return 0; }