diff --git a/src/main/java/io/zipcoder/Problem2.java b/src/main/java/io/zipcoder/Problem2.java index e0af6a0..1f0e6e1 100644 --- a/src/main/java/io/zipcoder/Problem2.java +++ b/src/main/java/io/zipcoder/Problem2.java @@ -1,4 +1,42 @@ package io.zipcoder; +import java.util.Scanner; + public class Problem2 { + public static void main(String args[]) + { + Problem2 problem2 = new Problem2(); + Scanner scanner = new Scanner(System.in); + int n = scanner.nextInt(); + + System.out.println(fibonacciIteration(n)); + System.out.println(problem2.fibonacciRecursion(n)); + } + public static String fibonacciIteration(int n){ + int n1=0,n2=1,n3; + String str = "0, 1 , 1"; + for(int i=2;i=0){ + n3 = n1 + n2; + str+=", "+n3; + n1 = n2; + n2 = n3; + + + fibonacciRecursion(n-1); + } + return str; + } }