擅长:python、mysql、java
<p>你错过了基本案例</p>
<pre><code># F(1) = 1; F(2) = 1
</code></pre>
<p>考虑:</p>
<pre><code>def rr(n):
if n == 1:
return 1
elif n == 2:
return 1
else:
return 7 * rr(n-1) + 2 * rr(n-2)
</code></pre>
<p>另外,您的递归事例与递归关系不匹配。它有一个<code>2</code>出现在<code>7</code>的地方</p>
<pre><code>>>> def rr(n):
... if n == 1:
... return 1
... elif n == 2:
... return 1
... else:
... return 7 * rr(n-1) + 2 * rr(n-2)
...
>>> print rr(4)
65
</code></pre>