西工大计算机复试机试-2018+2019夏令营

西工大计算机2019夏令营机试

老规矩，重复的题不写。把此系列的所有文章都看完即可。

1.有一对兔子，从出生后第 3 个月起每个月都生一对兔子，满足 Fibonacci 数列 f(n)=f(n-1)+f(n-2)， 1 、 1 、 2 、 3 、 5 、 8 、 13 、 21 、 34 、……小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，输入第 N 个月，输出该月有多少对兔子？

输入样例：
2
3
5
输出样例：
1
2
5

解析：

代码：

多种解法：递归，动态规划，优化求解，矩阵乘法

西工大计算机2018夏令营机试

1.利用求根公式求解一元二次方程，无解输出NaN，有解则输出结果（四舍五入，保留2位小数）

Input
3
1 2 1
1 -2 1
1 1 1
Output：
-1.00 -1.00
1.00 1.00 
NaN

解析：

代码：