公司为新员工面试准备的一些题目，要我做个答案。帮忙做下，一个题目10分。要有简单分析，代码和运行结果。

booming 2005-10-13 04:17:26

1. 牛的繁殖问题
有位科学家曾出了这样一道数学题：有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，每年年初也要生一头小母牛。按此规律，若无牛死亡，第20年头上共有多少头母牛？
2. 把下列数列延长到第50项
1,2,5,10,21,42,85,170,341,682,
3. 一个球从100米高度自由落下后，反弹回原来高度的一半。按此规律，到第10次落地时，行程共有多少米？然后将反弹起多高？
4. 编写一个C程序，利用如下的格里高利公式求π的值。直到最后一项的值小于10-5为止。
=1- + - …
5. 编写一个C程序，计算y的值，n由键盘输入。
y=1+ + +…+
6. 编写一个C程序，把下列数列延长到第50项：1，2，5，10，21，42，85，170，341，682，…
7. 切饼问题。一张大饼放在板上，如果不许将饼移动，问切n刀时，最多可以切成几块。
8. 制定进货方案。某商店经营红旗牌小车。需求量的历史统计数据如表２.1所示。
表２.1
需求量Ｄt(（台）１００２００３００
概　　率 0.25 0.50 0.25
进货量要与需求量有关。但是需求是不能控制的，只能根据历史数据推测。为此，该商店提出了两种进货方案：
（１）按照上月的需求量Dt，决定本月的进货量Qt。即
Qt = Dt-1
（２）按照前两个月的需求量的平均数，决定本月的进货量。即
Qt = （Dt-1　＋　Dt-２）／２
若每兽一辆车，可获利２万元，问哪种方案获利大？

9 某日，王母娘娘送唐僧一批仙桃，唐僧命八戒去挑。八戒从娘娘宫挑上仙桃出发，边走边望着眼前罗筐中的仙桃咽口水，走到128里时，倍觉心烦腹饥口干不能再忍，于是找了个背静处开始吃起前头箩筐中的仙桃来，越吃越有兴头，不觉竟将一筐仙桃吃尽，才猛然觉得大事不好。正在无奈之时，发现身后还有一筐，便转悲为喜，将身后的一筐仙桃一分为二，重新上路。走着走着，又馋病复发，才走了64里路，便故伎重演，又在吃光一筐仙桃后，把另一筐一分为二，才肯上路。以后，每走前一段路的一半，便吃光一头箩筐中的仙桃，才上路。如此这般，最后走了一里走完，正好遇上师傅。师傅一看，两个箩筐中个只有一只仙桃，于是大怒，要八戒交代一路偷吃了多少仙桃。八戒掰着指头，好几个时辰也回答不出。
请设计一个C语言程序，为八戒计算一下，一路偷吃了多少仙桃。
10. 一辆吉普车来到1000 km宽的沙漠边沿。吉普车的耗油量为1 L/km，总装油量为500L。显然，吉普车必须用自身油箱中的油在沙漠中设几个临时加油点，否则是通不过沙漠的。假设在沙漠边沿有充足的汽油可供使用，那么吉普车应在哪些地方、建多大的临时加油点，才能以最少的油耗穿过这块沙漠？

...全文