ADD file via upload

求斐波那契数列.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);
+}