@@ -0,0 +1,12 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
+
@@ -0,0 +1,20 @@
+package com.company;
+
+public class Main {
+
+    public int fibonacci(int n){
+        if(n == 0)
+            return 0;
+        if(n == 1)
+            return 1;
+
+        int a = 0, b = 1, c;
+        for(int i=2;i<=n;i++){
+            c = a + b;
+            a = b;
+            b = c;
+        }
+
+        return b;
+    }
+}