|
@@ -25,17 +25,17 @@
|
|
|
<meta name="description" content="引自:《信息学奥赛之-数学一本通》 揍是这样: F(n)=55⋅[(1+5)n−(1−5)n]\operatorname{F}(n)=\dfrac{\sqrt{5}}{5}\cdot\left[\left(1+\sqrt{5}\right)^n-\left(1-\sqrt{5}\right)^n\right] F(n)=55⋅[(1+5)n−(1−5)n] 代码揍这么简单: 123int">
|
|
|
<meta property="og:type" content="article">
|
|
|
<meta property="og:title" content="斐波那契数列-O(1)">
|
|
|
-<meta property="og:url" content="https://schtonn.github.io/posts/ferbonacci/index.html">
|
|
|
+<meta property="og:url" content="https://schtonn.github.io/posts/fibonacci/index.html">
|
|
|
<meta property="og:site_name" content="Alex's Blog">
|
|
|
<meta property="og:description" content="引自:《信息学奥赛之-数学一本通》 揍是这样: F(n)=55⋅[(1+5)n−(1−5)n]\operatorname{F}(n)=\dfrac{\sqrt{5}}{5}\cdot\left[\left(1+\sqrt{5}\right)^n-\left(1-\sqrt{5}\right)^n\right] F(n)=55⋅[(1+5)n−(1−5)n] 代码揍这么简单: 123int">
|
|
|
<meta property="og:locale" content="en_US">
|
|
|
<meta property="article:published_time" content="2020-03-02T03:35:44.000Z">
|
|
|
-<meta property="article:modified_time" content="2020-03-29T07:59:30.193Z">
|
|
|
+<meta property="article:modified_time" content="2020-03-29T14:23:24.562Z">
|
|
|
<meta property="article:author" content="Alex">
|
|
|
<meta property="article:tag" content="math">
|
|
|
<meta name="twitter:card" content="summary">
|
|
|
|
|
|
-<link rel="canonical" href="https://schtonn.github.io/posts/ferbonacci/">
|
|
|
+<link rel="canonical" href="https://schtonn.github.io/posts/fibonacci/">
|
|
|
|
|
|
|
|
|
<script id="page-configurations">
|
|
@@ -168,7 +168,7 @@
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block " lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/ferbonacci/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/fibonacci/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -210,11 +210,11 @@
|
|
|
<i class="fa fa-calendar-check-o"></i>
|
|
|
</span>
|
|
|
<span class="post-meta-item-text">Edited on</span>
|
|
|
- <time title="Modified: 2020-Mar-29 15:59:30" itemprop="dateModified" datetime="2020-03-29T15:59:30+08:00">2020-Mar-29</time>
|
|
|
+ <time title="Modified: 2020-Mar-29 22:23:24" itemprop="dateModified" datetime="2020-03-29T22:23:24+08:00">2020-Mar-29</time>
|
|
|
</span>
|
|
|
|
|
|
|
|
|
- <span id="/posts/ferbonacci/" class="post-meta-item leancloud_visitors" data-flag-title="斐波那契数列-O(1)" title="Views">
|
|
|
+ <span id="/posts/fibonacci/" class="post-meta-item leancloud_visitors" data-flag-title="斐波那契数列-O(1)" title="Views">
|
|
|
<span class="post-meta-item-icon">
|
|
|
<i class="fa fa-eye"></i>
|
|
|
</span>
|
|
@@ -229,8 +229,8 @@
|
|
|
</span>
|
|
|
<span class="post-meta-item-text">Valine: </span>
|
|
|
|
|
|
- <a title="valine" href="/posts/ferbonacci/#valine-comments" itemprop="discussionUrl">
|
|
|
- <span class="post-comments-count valine-comment-count" data-xid="/posts/ferbonacci/" itemprop="commentCount"></span>
|
|
|
+ <a title="valine" href="/posts/fibonacci/#valine-comments" itemprop="discussionUrl">
|
|
|
+ <span class="post-comments-count valine-comment-count" data-xid="/posts/fibonacci/" itemprop="commentCount"></span>
|
|
|
</a>
|
|
|
</span>
|
|
|
|
|
@@ -268,7 +268,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
s-235,486,-235,486c-2.7,4.7,-9,7,-19,7c-6,0,-10,-1,-12,-3s-194,-422,-194,-422
|
|
|
s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class="vlist-s"></span></span><span class="vlist-r"><span class="vlist" style="height:0.08390500000000001em;"><span></span></span></span></span></span><span class="mclose delimcenter" style="top:0em;"><span class="delimsizing size2">)</span></span></span><span class="msupsub"><span class="vlist-t"><span class="vlist-r"><span class="vlist" style="height:1.204292em;"><span style="top:-3.6029em;margin-right:0.05em;"><span class="pstrut" style="height:2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mathdefault mtight">n</span></span></span></span></span></span></span></span><span class="mclose delimcenter" style="top:0em;"><span class="delimsizing size2">]</span></span></span></span></span></span></span></p>
|
|
|
<p>代码揍这么简单:</p>
|
|
|
-<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><span class="line"><span class="function"><span class="keyword">int</span> <span class="title">ferbo</span><span class="params">(<span class="keyword">int</span> n)</span></span>{</span><br><span class="line"> <span class="keyword">return</span> (<span class="built_in">sqrt</span>(<span class="number">5</span>)/<span class="number">5</span>)*(<span class="built_in">pow</span>((<span class="number">1</span>+<span class="built_in">sqrt</span>(<span class="number">5</span>))/<span class="number">2</span>,n)-<span class="built_in">pow</span>((<span class="number">1</span>-<span class="built_in">sqrt</span>(<span class="number">5</span>))/<span class="number">2</span>,n));</span><br><span class="line">}</span><br></pre></td></tr></table></figure>
|
|
|
+<figure class="highlight cpp"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><span class="line"><span class="function"><span class="keyword">int</span> <span class="title">fibo</span><span class="params">(<span class="keyword">int</span> n)</span></span>{</span><br><span class="line"> <span class="keyword">return</span> (<span class="built_in">sqrt</span>(<span class="number">5</span>)/<span class="number">5</span>)*(<span class="built_in">pow</span>((<span class="number">1</span>+<span class="built_in">sqrt</span>(<span class="number">5</span>))/<span class="number">2</span>,n)-<span class="built_in">pow</span>((<span class="number">1</span>-<span class="built_in">sqrt</span>(<span class="number">5</span>))/<span class="number">2</span>,n));</span><br><span class="line">}</span><br></pre></td></tr></table></figure>
|
|
|
<p>要是再加个快速幂就更棒了(够快了,懒得写)</p>
|
|
|
|
|
|
</div>
|
|
@@ -285,7 +285,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
</li>
|
|
|
<li class="post-copyright-link">
|
|
|
<strong>Post link: </strong>
|
|
|
- <a href="https://schtonn.github.io/posts/ferbonacci/" title="斐波那契数列-O(1)">https://schtonn.github.io/posts/ferbonacci/</a>
|
|
|
+ <a href="https://schtonn.github.io/posts/fibonacci/" title="斐波那契数列-O(1)">https://schtonn.github.io/posts/fibonacci/</a>
|
|
|
</li>
|
|
|
<li class="post-copyright-license">
|
|
|
<strong>Copyright Notice: </strong>All articles in this blog are licensed under <a href="https://creativecommons.org/licenses/by-nc-sa/4.0/" rel="noopener" target="_blank"><i class="fa fa-fw fa-creative-commons"></i>BY-NC-SA</a> unless stating additionally.
|