求\[\sum_^nf_i
\]其中\(f_i\)表示fibonnaci數列（\(f_0=0, f_1=1, f_n=f_+f_\)）第n項。
內心：wtf.jpg
當時下面很多神仙都紛紛表達了自己的觀點，什麼矩陣快速冪、卷積。。。
結果老師講正解，上來就用fibonnaci數列通項公式。
內心：wtf.png
fibonnaci數列通項公式它長這樣：
\[f_i=\frac\left[\left(\frac\right)^n-\left(\frac\right)^n\right]
\]簡單推一下式子：
\[\begin
\sum_^nf_i&=\sum_^n\frac\left[\left(\frac\right)^n-\left(\frac\right)^n\right]\\
&=\frac\left[\sum_^n\left(\frac\right)^n-\sum_^n\left(\frac\right)^n\right]\\
&=\frac\left[\sum_^n1^\left(\frac\right)^n-\sum_^n1^\left(\frac\right)^n\right]\\
&=\frac\left[\left(1+\frac\right)^n-\left(1+\frac\right)^n\right]\\
&=\frac\left[\left(\frac\right)^n-\left(\frac\right)^n\right]\\
&=\frac\left[\left(\frac\right)^-\left(\frac\right)^\right]\\
&=f_
\end
\]內心：wtf.svg
一天一道Leetcode 單調數列
本篇推文共計2000個字，閱讀時間約3分鐘。題目描述 題目描述 如果陣列是單調遞增或單調遞減的，那麼這個陣列就是單調的陣列。如果對於所有i j，a i a j 那麼陣列 a 是單調遞增的。如果對於所有i j，a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a是單調陣列時返回 true，否則...
每日一道 LeetCode 11 外觀數列
每天 3 分鐘，走上演算法的逆襲之路。每日一道 leetcode 前文合集 github gitee 給定乙個正整數 n 1 n 30 輸出外觀數列的第 n 項。注意 整數序列中的每一項將表示為乙個字串。外觀數列 是乙個整數序列，從數字 1 開始，序列中的每一項都是對前一項的描述。前五項如下 1.1...
一道演算法題
兩個燒杯，乙個放糖乙個放鹽，用勺子舀一勺糖到鹽，攪拌均勻，然後舀一勺混合 物會放糖的燒杯，問你兩個燒杯哪個雜質多？一樣多吧 對的 為啥？是不是因為 糖和鹽本來就是均勻的 因為，就算不攪拌均，你放一勺過去，那邊放一勺不含雜質的過來，那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...