From dea750ab34b77829fe3bf2bcd7f440afebbe51c0 Mon Sep 17 00:00:00 2001
From: qiwsir <qiwsir@gmail.com>
Date: Tue, 6 Jun 2017 15:23:29 +0800
Subject: [PATCH] some function of fibonacci sque

---
 fib/.fib02.py.swp | Bin 0 -> 12288 bytes
 fib/fib01.py      |  14 ++++++++++++++
 fib/fib02.py      |  11 +++++++++++
 fib/fib03.py      |  12 ++++++++++++
 fib/fib04.py      |  12 ++++++++++++
 5 files changed, 49 insertions(+)
 create mode 100644 fib/.fib02.py.swp
 create mode 100644 fib/fib01.py
 create mode 100644 fib/fib02.py
 create mode 100644 fib/fib03.py
 create mode 100644 fib/fib04.py

diff --git a/fib/.fib02.py.swp b/fib/.fib02.py.swp
new file mode 100644
index 0000000000000000000000000000000000000000..1f28301ce57c7f8cac5ad8d040123819acf2a52e
GIT binary patch
literal 12288
zcmeI&PfEi;6bA5D5jP@=;(pq0l1Q7j);|b6fLcM23SEVSCUzE?rqhYijiRUU93H>}
z=qYsRDST7gjf+Z`#c$wan9Q3A^V@|?RJ%UC5J%M}aoZw#IX~>~HrMFcBO1!Pk<@l#
ze#@g=nS6eYoxT6r(7!UFHnDEUp;l7eT#ikDp!`HeHnm1I8~?o*Dj)!X1q5=FRE{?~
z`;B_dt}2&`VrRRvzy>IV00bZa0SG_<0uX=z1eRUEWCeQQL##{>vOet#zxwGA9Rwf%
z0SG_<0uX=z1Rwwb2tWV=ODGWbh*md=+8q1;fA;<V#p6%T2j`vh#(CvDaUMB+PM2fX
zopI10009U<00Izz00bZa0SG_<0{=un*p_LjjFY%z2Z?A2zS8bAU6P3i0u`ol5VTsQ
zAV@>0f}nIllR_PvTr1%?^}W$h8|T1vJx_^>aO#!m10K7s?=-mgW;N7{lgSH|%Nr$n
nkcu=keIe6qppCF)eA8D<uKrTF=;tHtM^gE*x)s^v);)a#++189

literal 0
HcmV?d00001

diff --git a/fib/fib01.py b/fib/fib01.py
new file mode 100644
index 0000000..cf31212
--- /dev/null
+++ b/fib/fib01.py
@@ -0,0 +1,14 @@
+#!/usr/bin/env python
+# coding=utf-8
+
+def fib(n):
+    if n == 0:
+        return 0
+    elif n == 1:
+        return 1
+    else:
+        return fib(n-1) + fib(n-2)
+
+if __name__=="__main__":
+    n = fib(4)
+    print(n)
diff --git a/fib/fib02.py b/fib/fib02.py
new file mode 100644
index 0000000..1e1a653
--- /dev/null
+++ b/fib/fib02.py
@@ -0,0 +1,11 @@
+#!/usr/bin/env python
+# utf-8
+
+from math import sqrt
+
+def fib(n):
+    return ((1+sqrt(5))**n - (1-sqrt(5))**n)/(2**n*sqrt(5))
+
+if __name__=="__main__":
+    f = fib(4)
+    print(f)
diff --git a/fib/fib03.py b/fib/fib03.py
new file mode 100644
index 0000000..68bf932
--- /dev/null
+++ b/fib/fib03.py
@@ -0,0 +1,12 @@
+#!/usr/bin/env python
+# utf-8
+
+def fib(n):
+    f = [0, 1]
+    for i in range(n-2):
+        f.append(f[-2] + f[-1])
+    return f
+
+if __name__ == "__main__":
+    lst = fib(4)
+    print(lst)
diff --git a/fib/fib04.py b/fib/fib04.py
new file mode 100644
index 0000000..b423e6b
--- /dev/null
+++ b/fib/fib04.py
@@ -0,0 +1,12 @@
+#!/usr/bin/env python
+#utf-8
+
+def fib(n):
+    a, b = 0, 1
+    while n > 0:
+        a, b = b, a + b
+        n -= 1
+    return a
+
+if __name__ == "__main__":
+    print(fib(4))