diff --git a/求斐波那契数列.cpp b/求斐波那契数列.cpp
new file mode 100644
index 0000000..8825208
--- /dev/null
+++ b/求斐波那契数列.cpp
@@ -0,0 +1,16 @@
+#include<stdio.h>  
+int Fibonacci(int n);
+const int maxn=1000;
+int meto[maxn];
+int main()
+{
+	printf("%d\n",Fibonacci(40));
+	return 0;
+}
+int Fibonacci(int n){
+	if(n<=1)
+		return n;
+	if(meto[n]!=0)
+		return meto[n];
+	return meto[n]=Fibonacci(n-1)+Fibonacci(n-2);
+}