擅长:python、mysql、java
<p>以下是我能想到的最简单的解决方案:</p>
<pre><code>class FibTree(object):
def __init__(self, n):
self.n = n
if n < 2:
self.value = n
else:
self.left = FibTree(n - 1)
self.right = FibTree(n - 2)
self.value = self.left.value + self.right.value
</code></pre>