（5）实验拓展

①任意输入一个整数，编写一个函数isPrimeNumber 用来判断输入的整数是否是素数。

②编写函数求Fibonacci 数列的第n 项的值，然后在主函数中调用该函数输出第n 项的值。

③编写排序的函数sort，实现调用该函数对任意一组数据进行从小到大的顺序排序。

④任意输入一段英文，分别统计出英文字符、数字字符、空格字符和其他字符等四大类字符各自的个数。要求将统计四大类字符个数的过程书写为自定义函数，输入、调用函数、输出结果放在主函数中完成。(https://www.daowen.com)

⑤小明刚刚看完电影《第39 级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39 级！ 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1 个或2 个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39 级台阶，有多少种不同的上法呢？请编写程序计算并输出结果。

⑥某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10 个问题（其编号为1 到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10 分。某获胜选手最终得分刚好是100 分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记为0，则10 个题目的回答情况可以用仅含有1 和0 的串来表示。例如：0010110011 就是可能的情况。要求：计算并输出所有可能情况，每个答案占一行。

⑦一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？（要求此题用函数的递归调用方法实现。）

⑧角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3 加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。（要求此题用函数的递归调用方法实现。）