一组数的规则如下：1、1、2、3、5、8、13、21、34.....，求第30位数是多少？用递归方式实现
另外还有两个面试题，求解答。
1、A说B说谎，B说C说谎，C说A、B说谎，请问到底谁说谎？
2、有一个三升的水杯和一个五升的水杯，如何倒四升的水？
智商拙计 真心求帮助 万分感谢！
------解决方案--------------------------------------------------------
第一题是斐波那契数列
int Fibonacci(int n)
{
if( n == 1 || n == 2) // 递归结束的条件，求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
}
第二题最笨的方法是三个for循环遍历
第三题是
方法一
1.用3升的容器接满水，倒入5升容器中。
2.再用3升的容器接满，倒入5升容器中。此时3升容器中还剩下1升水。
3.将5升容器中的水倒掉，将3升容器中剩下的1升水倒入5升容器。
4.再将3升容器接满水倒入5升容器中，此时5升容器中就是4升水。
方法二
1.用5升的容器接满水，倒入3升容器中。此时5升容器中有2升水。
2.将3升容器中的水倒掉，在将5升容器中剩下的水倒入3升容器中。此时3升容器中有2升水。
3.将5升容器接满水，把水再倒入3升容器中至满。此时5升容器中剩4升水。
------解决方案--------------------------------------------------------
一组数的规则如下：1、1、2、3、5、8、13、21、34.....，求第30位数是多少？用递归方式实现
------
这些网上都有现成的答案 都是以前面试的题目 论坛也有 搜下
1、A说B说谎，B说C说谎，C说A、B说谎，请问到底谁说谎？
2、有一个三升的水杯和一个五升的水杯，如何倒四升的水？
1.C说谎了
2.好像要来回倒几次
--------------------- 这面试题目真没什么价值 网上泛滥答案
------解决方案--------------------------------------------------------
菲波拉切数列，稍微知识面广一点的中学生都应该知道。
这个数列有一个有趣的性质，就是前一项/后一项逼近0.618黄金分割。
------解决方案--------------------------------------------------------
1、A说B说谎，B说C说谎，C说A、B说谎，请问到底谁说谎？
if a 说谎， then b 不说慌， then c 说谎， then a or b 不说谎， 不矛盾
if a 不说谎, then b 说谎， then c 不说谎, then a and b 说谎， 矛盾
所以a,c说谎
分析不难，但想用prolog编个程序，请高人教我，谢谢！
------解决方案--------------------------------------------------------
既然prolog编不来，尝试用c#编，开始觉得不难，可是昨天搞了一下午，仍然有bug,今天又搞了一会，总算初步能工作了，代码又臭又长，只不过花了不少时间写的，敝帚自珍吧。如果有高手指导我改进或者给出更好的思路，不胜感激！
- C# code
private void button1_Click(object sender, EventArgs e) //做了个win form程序{ //这里用xml来表示，p表示人, islie取值为t (表示说谎) 或者 f(表示没说谎) //say表示这个人说的话。"!b" 表示'b说谎'，"b" 表示'b没说谎'， "!a, !b" //表示'a, b都说谎'， "!a;!b"表示'a或者b说谎'，余类推。规定不能用!,;三 //种符号结尾 string xml = "<Data>" + "<p name='a' islie='' say='!b' isset='0' />" + "<p name='b' islie='' say='!c' isset='0' />" + "<p name='c' islie='' say='!a,!b' isset='0' />" + "</Data>"; XDocument xdoc = XDocument.Parse(xml); var item = xdoc.Descendants("p").FirstOrDefault(); //任一人只有两种可能，说谎或者不说谎，因此任取1人足矣 if (String.IsNullOrEmpty(item.Attribute("islie").Value)) { item.SetAttributeValue("islie", "f");//假设该人没说谎 if (isLie(item) == false) {//若返回false,说明假设错误 foreach (var item2 in xdoc.Descendants("p")) {//复位 item2.SetAttributeValue("islie", ""); item2.SetAttributeValue("isset", "0"); } item.SetAttributeValue("islie", "t");//重新假设 if (isLie(item) == false) {//说明无解 displayAnswer(item, false); break; } else { displayAnswer(item, true); break; } } else { displayAnswer(item, true); break; } } } private bool isLie(XElement item) {//测试的主函数，返回true说明没有出现矛盾，可能有解，否则出现了矛盾，可能无解 string relationType = "and";//缺省关系为'与' bool result = true; var xdoc = item.Document; if (hasEmptyValue(xdoc))//检查是否满足结束递归条件 { string v = item.Attribute("islie").Value; bool bIsLie = (v == "t") ? true : false; bool tIsLie = bIsLie; string say = item.Attribute("say").Value; List<char> tmp = new List<char>(); string tmpString = null; bool? tmpResult = null; for (int i = 0; i < say.Length; i++) {//解析say属性字符串 switch (say[i]) { case ' ': continue; case '!': bIsLie = !bIsLie; break; case ';': tmpString = new string(tmp.ToArray()); if (tIsLie) {//若说谎，则关系需要改变，即;需变成, relationType = "and"; } else { relationType = "or"; } tmpResult = checkNode(tmpString, xdoc, tmp, bIsLie, relationType, false);//这里递归检查是否有解 if (result == null) {//若出现矛盾，说明此路不通 return false; } else { result = tmpResult.Value; } break; case ',': tmpString = new string(tmp.ToArray()); if (tIsLie) { relationType = "or"; } else { relationType = "and"; } tmpResult = checkNode(tmpString, xdoc, tmp, bIsLie, relationType, false); if (result == null) { return false; } else { result = tmpResult.Value; } break; default: tmp.Add(say[i]); break; } } if (tmp.Count > 0) { tmpString = new string(tmp.ToArray()); tmpResult = checkNode(tmpString, xdoc, tmp, bIsLie, relationType, true); if (tmpResult == null) { return false; } else { result = tmpResult.Value; } } } return result; } //递归检查是否有解的函数 private bool? checkNode(string tmpString, XDocument xdoc, List<char> tmp, bool bIsLie, string newRelationType, bool isFinal) {//isFinal参数指定是否求出中间结果或最后结果 //tmpResult = true; bool? tmpResult = true; var node = (from x in xdoc.Descendants("p") where x.Attribute("name").Value == tmpString select x).FirstOrDefault(); //比如a说b说谎，xml表示为<p name='a' islie='' say='!b' isset='0' />,这里就取到<p name='b' ... />，然后递归地对b说的人等加以判断 tmp.Clear(); string islie = bIsLie ? "t" : "f"; bIsLie = !bIsLie; int tset = Int32.Parse(node.Attribute("isset").Value); tset++; if (String.IsNullOrEmpty(node.Attribute("islie").Value)) {//若还没有计算islie值，则填入 node.SetAttributeValue("islie", islie); node.SetAttributeValue("isset", tset); tmpResult = (bool?)isLie(node); if (tmpResult != null && tmpResult.Value == false) {//返回false说明出现了矛盾，需要修正假设 if (islie == "t") { islie = "f"; } else { islie = "t"; } node.SetAttributeValue("islie", islie); } } else if (node.Attribute("islie").Value != islie) {//和已填的值不一致，出现了矛盾 if (newRelationType == "and") {//若当前关系是'与'，则没有必要再计算下去，肯定无解 tmpResult = null; } else { if (isFinal == false) {//否则若是产生中间结果，尚不能确定是否有解 tmpResult = false; } else {//否则，关系是'或' if (tmpResult != null && tmpResult.Value == true) {//若是最终结果，只要中间结果是true，最后结果还是true,因为true || false == true node.SetAttributeValue("isset", tset); } else {//否则，false || false == false tmpResult = false; } } } } else {//若和已填结果一致 if (!isFinal) { tmpResult = true; node.SetAttributeValue("isset", tset); } else {//若是最终结果 if (newRelationType == "or") {//若关系是'或'，不管中间结果是什么都是true, 因为true || false == true; true && true == true node.SetAttributeValue("isset", tset); tmpResult = true; } else {//否则取决于中间结果 if (tmpResult.Value == true) { node.SetAttributeValue("isset", tset); } else { tmpResult = false; } } } } return tmpResult; } //检查结束递归条件的函数 private bool hasEmptyValue(XDocument xdoc) { bool hasEmpty = false; foreach (var item in xdoc.Descendants("p")) { if (string.IsNullOrEmpty(item.Attribute("islie").Value) || Int32.Parse(item.Attribute("isset").Value) < 2) {//若islie属性没填值，或者填了2次以下则认为还没处理完。这个2次的设置也许有问题，或者1次也够了，暂时不测 hasEmpty = true; break; } } return hasEmpty; }