摘要：我的解题思想（反正题不是我自己想出来的，感觉应该要有这样的思考方式去想这个问题，请高手指教）：1.把第30个数设为n,感觉这个很重要，要把n利用起来才可以解决问题2.首先是要能看出第n个数是n前面2个数的和,即:n=n-1+n-2,至于要怎么看出我也不清楚3.要求n必须要先求出第n-1和第n-2个数的值，所以应该使用递归，先定义好递归的函数,例如：int Foo(int n){...};4.找出递归点，n小于0的都为0，n小于3的都为1，然后n>=3时才开始满足条件所以：int Foo(int n){ if(n0&&n 0 && n < 3) ret 阅读全文