import java.util.Scanner;
public class Solution {
public int RectCover(int target) {
if (target == 0) return 0;
if (target == 1) return 1;
if (target == 2) return 2;
else return RectCover ( target-1 )+ RectCover ( target-2 );
}
public static void main (String[] args) {
Solution s = new Solution ();
Scanner sc = new Scanner (System.in);
System.out.println ("输入小矩形的个数:");
int m = sc.nextInt ();
int sum = s.RectCover ( m );
System.out.println ("覆盖种数: "+ sum);
}
}