骨牌覆盖题目描述用大小为1×2的骨牌铺满一个大小为2×n的长方形方格，编写一个程序，输入n，输出铺放方案总数。例如，输入n=3，即大小为2×3的方格，输出3。3种骨牌铺放方案如下图所示：输入多组测试用例，每一组是一个正整数。输出每组输出占一行。只需要输出铺放方案总数，不需要输出具体的铺放方案。样例输入3样例输出3Codepackage Week3;import java.util.Scanner;

选择排序题目描述输入n个正整数，用选择排序输出升序排列后的结果。【必须使用选择排序：即找到最大值和最后一个交换，再在剩下的n-1个数中继续选一个最大值和倒数第2个交换，如此循环，直至全部有序。】输入第1行输入一个正整数n，表示输入的待排序正整数个数。第2行输入n个正整数，两两之间用空格隔开。输出输出按照升序排序之后的n个正整数，两两之间用空格隔开。样例输入42 1 3 4样例输出1 2 3 4Co