Add 斐波那契数列

斐波那契数列

@@ -0,0 +1,15 @@
+#include<stdio.h>
+int fib(int n)
+{
+    if(n==1||n==2) return 1;
+    else return  fib(n-1)+fib(n-2);
+}
+int main()
+{
+    int n;
+    scanf("%d",&n);
+    int ans = 0;
+    ans = fib(n);
+    printf("%d",ans);
+    return 0;
+ }