import java.util.*;
public class L1 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.print("请输入想知道的第n个数:");
int n=sc.nextInt();
System.out.print("请输入数组的大小m,且m>n:");
int m=sc.nextInt();
if(n<=2) {
System.out.print(1);
}
else {
int arr[];
arr=new int[m];
arr[0]=1;
arr[1]=1;
for(int i=2;i<=n;i++) {
arr[i]=arr[i-1]+arr[i-2];
}
System.out.print(arr[n-1]);
}
sc.close();
}
}