Fibonacci数列

E.cpp

@@ -0,0 +1,18 @@
+#include<bits/stdc++.h>
+#define N 100+10
+using namespace std;
+int fib[N];
+void fill()
+{
+    fib[1]=fib[2]=1;
+    for(int i=3; i<51; i++)
+        fib[i]=fib[i-1]+fib[i-2];
+}
+int main()
+{
+    fill();
+    int n;
+    cin>>n;
+    cout<<fib[n]<<endl;
+    return 0;
+}