import java.util.*;
import java.lang.*;
import java.math.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		long sum = 0;
		for(long i = 1; ; i++) {
			long n = fib(i);
			if(n >= 4000000) {
				break;
			}
 
			System.out.println("n : " + n );
			sum += n;
		}
		System.out.println("sum : " + sum );
	}
 
	private static long fib(long n) {
		if(n == 0 || n == 1) {
			return 1;
		}
 
		long n0 = 1;
		long n1 = 1;
		long curr = n0 + n1;
		for(long i = 1; i < n; i++) {
			curr = n0 + n1;
			n0 = n1;
			n1 = curr;
		}
 
		return curr;
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLm1hdGguKjsKCmNsYXNzIE1haW4KewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJbG9uZyBzdW0gPSAwOwoJCWZvcihsb25nIGkgPSAxOyA7IGkrKykgewoJCQlsb25nIG4gPSBmaWIoaSk7CgkJCWlmKG4gPj0gNDAwMDAwMCkgewoJCQkJYnJlYWs7CgkJCX0KCQkJCgkJCVN5c3RlbS5vdXQucHJpbnRsbigibiA6ICIgKyBuICk7CgkJCXN1bSArPSBuOwoJCX0KCQlTeXN0ZW0ub3V0LnByaW50bG4oInN1bSA6ICIgKyBzdW0gKTsKCX0KCQoJcHJpdmF0ZSBzdGF0aWMgbG9uZyBmaWIobG9uZyBuKSB7CgkJaWYobiA9PSAwIHx8IG4gPT0gMSkgewoJCQlyZXR1cm4gMTsKCQl9CgkJCgkJbG9uZyBuMCA9IDE7CgkJbG9uZyBuMSA9IDE7CgkJbG9uZyBjdXJyID0gbjAgKyBuMTsKCQlmb3IobG9uZyBpID0gMTsgaSA8IG47IGkrKykgewoJCQljdXJyID0gbjAgKyBuMTsKCQkJbjAgPSBuMTsKCQkJbjEgPSBjdXJyOwoJCX0KCQkKCQlyZXR1cm4gY3VycjsKCX0KfQ==