1.编写递归函数计算Fibonacci数列，能避免重复计算 输入：input.txt，仅包含一个整数n（0－90） 输出：程序应能检查输入合法性，若有错误，输出错误提示“WRONG”；否则输出F(n)。两种情况都输出一个回车（形成一个空行）。所有实例均应在30秒内输出结果。 提示：可用一数组保存Fibonacci数列，用一个特殊值表示还未计算出Fibonacci数，递归调用前先检查数组，若已计算，直接取用，不进行递归调用；若未计算，调用递归函数，计算完成后保存入数组。实际上，这