new: add Fib func

Author: DataEraserC

c/Fib/CMakeLists.txt

@@ -0,0 +1,13 @@
+PROJECT(Fib)
+CMAKE_MINIMUM_REQUIRED(VERSION 2.9)
+INCLUDE_DIRECTORIES(
+    ${CMAKE_BINARY_DIR}/../include
+)
+AUX_SOURCE_DIRECTORY(
+    ${CMAKE_BINARY_DIR}/../SRC
+    DIR_SRC
+)
+ADD_EXECUTABLE(
+    Fib
+    ${DIR_SRC}
+)

c/Fib/include/Fib.h

@@ -0,0 +1,3 @@
+#include <stdio.h>
+#include <stdlib.h>
+int Fib(int n);

c/Fib/src/Fib.c

@@ -0,0 +1,16 @@
+#include "../include/Fib.h"
+int Fib(int n)
+{
+    if (n < 1)
+    {
+        return -1;
+    }
+    else if (n == 1 || n == 2)
+    {
+        return 1;
+    }
+    else
+    {
+        return Fib(n - 1) + Fib(n - 2);
+    }
+}

c/Fib/src/Fib_test.c

@@ -0,0 +1,17 @@
+#include "../include/Fib.h"
+int main(int argc, char argv[])
+{
+    unsigned int n, fib;
+    scanf("%d", &n);
+    rewind(stdin);
+    fib = Fib(n);
+    if (fib != -1)
+    {
+        printf("Fib(%d)=%d", n, fib);
+    }
+    else
+    {
+        printf("The input is not a valid value.");
+    }
+    return 0;
+}