2149 C

LucasPLopes · Dec 31, 2019 · 5bd4f41 · 5bd4f41
1 parent e11e65f
commit 5bd4f41
Showing 1 changed file with 38 additions and 0 deletions.
diff --git a/C/2149.c b/C/2149.c
@@ -0,0 +1,38 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+#define N 18
+
+// baseado na solução https://github.com/malbolgee/URI/blob/master/2149.c com adaptações
+
+typedef long long ll;
+
+ll *makePhilSequence()
+{
+    ll *fib = (ll *)malloc(sizeof(ll) * N);
+    int i;
+    fib[1] = 0;
+    fib[2] = 1;
+    for (i = 3; i <= N; ++i)
+        if (i % 2 == 0)
+            fib[i] = fib[i - 1] * fib[i - 2];
+        else
+            fib[i] = fib[i - 1] + fib[i - 2];
+    return fib;
+}
+
+int main(int argc, char const *argv[])
+{
+    int in = 0;
+
+    ll *PhilSequence = makePhilSequence();
+
+    while (scanf("%d", &in) != EOF)
+    {
+        printf("%lld\n", PhilSequence[in]);
+    }
+
+    free(PhilSequence);
+
+    return 0;
+}