add FibToN

print all fibonacci till N in O(n)

Author: dpacmen

Misc/FibToN

@@ -0,0 +1,21 @@
+import java.util.Scanner;
+
+public class FibToN {
+
+	public static void main(String[] args) {
+		Scanner scn = new Scanner(System.in);
+		
+		int n = scn.nextInt();
+		
+		int fn = 0, sn = 1;
+		
+		while(fn <= n){
+			System.out.println(fn);
+			
+			int next = fn + sn;
+			fn = sn;
+			sn = next;
+		}
+	}
+
+}