Python斐波那挈数生成器代码,Python代码库,德仔网

代码语言

代码分类

【Python】 Python斐波那挈数生成器

作者: / 发布于2011/1/4/ 673

<div>
<table style="font-family: monospace" class="python codes">
    <tbody>
        <tr class="li1">
            <td style="line-height: 150%; font-family: Verdana, Monospace; font-size: 12px; font-weight: bold; margin-right: 10px">
            <pre style="line-height: 150%; font-family: Verdana, Monospace; font-size: 12px; font-weight: bold; margin-right: 10px"><span style="color: #0099cc">def</span> fib<span style="color: black">(</span><span style="color: black">)</span>:
  x,y = <span style="color: #ff4500">0</span>,<span style="color: #ff4500">1</span>
  <span style="color: #0099cc">while</span> <span style="color: #0000ff">True</span>:
    <span style="color: #0099cc">yield</span> x
    x,y = y, x+y

<span style="color: #0099cc">def</span> fib<span style="color: black">(</span>n<span style="color: black">)</span>:
  <span style="font-style: italic; color: #808080">#closed form of fib. -- calculates the nth fib. number</span>
  <span style="color: #0099cc">import</span> <span style="color: blue">math</span>
  phi = <span style="color: black">(</span><span style="color: #ff4500">1</span> + <span style="color: blue">math</span>.<span style="color: black">sqrt</span><span style="color: black">(</span><span style="color: #ff4500">5</span><span style="color: black">)</span><span style="color: black">)</span>/<span style="color: #ff4500">2</span>

  <span style="color: #0099cc">return</span> <span style="color: black">(</span><span style="color: #0000ff">int</span><span style="color: black">)</span><span style="color: black">(</span><span style="color: black">(</span>phi<span style="color: #66cc66">**</span>n - <span style="color: black">(</span><span style="color: #ff4500">1</span>-phi<span style="color: black">)</span><span style="color: #66cc66">**</span>n<span style="color: black">)</span>/<span style="color: black">(</span><span style="color: blue">math</span>.<span style="color: black">sqrt</span><span style="color: black">(</span><span style="color: #ff4500">5</span><span style="color: black">)</span><span style="color: black">)</span><span style="color: black">)</span></pre>
            </td>
        </tr>
    </tbody>
</table>
</div>

试试其它关键字

　斐波那挈数　

同语言下

可能有用的

贡献的其它代码Label