Cacher is the code snippet organizer for pro developers

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		while (scn.hasNext()) {
			double n = scn.nextDouble();
			System.out.printf("%.5f\n", f(n));
		}
	}

	public static double f(double n) {
		if (n == 1)
			return 1;
		else
			return (f(n - 1) + 2) / 2;
	}
	
	/* 
    題目：[C_RU23-易] 遞迴練習2f(n)=f(n-1)+2
    作者：1010
    時間：西元 2016 年 7 月 */
}