2301_78838401的博客

斐波那契数列是指这样的数列：数列 第一个数和第二个数都是1，从第三个数开始，每一个数都是前两个数的和，给出一个正整数n，请分别使用递归和迭代两种算法求斐波那契数列中第n个数是多少？

输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 22 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 1010，10=3+7=5+510=3+7=5+5，则 10=5+510=5+5 是错误答案。

众所周知，在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。

Peter 有 �n 根烟，他每吸完一根烟就把烟蒂保存起来，�k（�>1k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 1010 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。