/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		System.out.println(getSeries(50));
	}
 
 
	static ArrayList<Double> getSeries(int n)
	{
		ArrayList<Double> series = new ArrayList<>();
        		series.add(0.0); // This is working as replacement of the F(0)
        		series.add(1.0); // This is working as replacement of the F(1)
        		double x, y;
 
        		for (int i = 1; i < n; i++)
        		{
            	    x = series.get(i - 1); // This is working as replacement of the F(n-2)
            	    y = series.get(i); // This is working as replacement of the F(n-1)
            	    series.add(x + y);
        		}
 
        		return series;
    	}
 
 
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVN5c3RlbS5vdXQucHJpbnRsbihnZXRTZXJpZXMoNTApKTsKCX0KCQoJCglzdGF0aWMgQXJyYXlMaXN0PERvdWJsZT4gZ2V0U2VyaWVzKGludCBuKQoJewoJCUFycmF5TGlzdDxEb3VibGU+IHNlcmllcyA9IG5ldyBBcnJheUxpc3Q8PigpOwogICAgICAgIAkJc2VyaWVzLmFkZCgwLjApOyAvLyBUaGlzIGlzIHdvcmtpbmcgYXMgcmVwbGFjZW1lbnQgb2YgdGhlIEYoMCkKICAgICAgICAJCXNlcmllcy5hZGQoMS4wKTsgLy8gVGhpcyBpcyB3b3JraW5nIGFzIHJlcGxhY2VtZW50IG9mIHRoZSBGKDEpCiAgICAgICAgCQlkb3VibGUgeCwgeTsKICAgICAgICAJCQogICAgICAgIAkJZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspCiAgICAgICAgCQl7CiAgICAgICAgICAgIAkgICAgeCA9IHNlcmllcy5nZXQoaSAtIDEpOyAvLyBUaGlzIGlzIHdvcmtpbmcgYXMgcmVwbGFjZW1lbnQgb2YgdGhlIEYobi0yKQogICAgICAgICAgICAJICAgIHkgPSBzZXJpZXMuZ2V0KGkpOyAvLyBUaGlzIGlzIHdvcmtpbmcgYXMgcmVwbGFjZW1lbnQgb2YgdGhlIEYobi0xKQogICAgICAgICAgICAJICAgIHNlcmllcy5hZGQoeCArIHkpOwogICAgICAgIAkJfQoJCSAgICAgICAgCiAgICAgICAgCQlyZXR1cm4gc2VyaWVzOwogICAgCX0KICAgIAogICAgCn0=