import java.util.Scanner;

/**
 * 矩阵算法实现
 * 
 * @author RXJ
 *
 */
public class HihoCoder1143 {
	// 设置输入输出变量
	private Integer[][] a;
	private Integer[][] b;
	private Integer[][] c;// 用于保存通过普通的矩阵相乘得到结果
	private Integer[][] cd;// 用于保存通过普通分治发得到的结果
	private Integer[][] cds;// 用于保存通过strassen算法得到的结果

	// 构造函数,传入外界的a和b
	public HihoCoder1143(Integer[][] a, Integer[][] b) {
		super();
		this.a = a;
		this.b = b;
		this.c = new Integer[a.length][b[0].length];
		this.cd = new Integer[a.length][b[0].length];
		this.cds = new Integer[a.length][b[0].length];
	}

	public static void main(String[] args) {
	
		 Scanner in = new Scanner(System.in); 
		 int i = in.nextInt();
		 System.out.println(function(i)); 
		 System.out.println("结束");
		
		/*Integer[][] aa = { { 0,1 } };
		Integer[][] bb = { { 0,1 }, { 1,1 } };
		Integer[][] cc = NormalCal(aa, bb);
		for (int i = 0; i < cc[0].length; i++) {
			for (int j = 0; j < cc.length; j++) {
				System.out.print(cc[j][i] + " ");
			}
			System.out.println();
		}
*/
	}

	/**
	 * 这里将采用传统的分治方法实现,与strassen算法进行一个对比
	 * 这里可以采用坐标的方式,但是如果使用坐标,将会传入aa、bb的计算坐标点,我觉得麻烦,但是应该这样做,因为这样的话,不用赋值操作了
	 */
	private Integer[][] DevideNormal(Integer[][] aa, Integer[][] bb) {
		Integer lenaa1 = aa.length;// 得到a的行数
		Integer lenaa2 = aa[0].length;// 得到a的列数
		Integer lenbb1 = bb.length;// 这个值应该和a的列数一样,只是保留在这里不用
		Integer lenbb2 = bb[0].length;// 得到b的列数
		Integer[][] cc = new Integer[lenaa1][lenbb2];
		// 如果aa的行数或者aa的列数(等于bb的行数)或者bb的列数为1,即停止进行分解。
		if (lenaa1 == 1 || lenaa2 == 1 || lenbb2 == 1) {
			cc = NormalCal(aa, bb);
		}
		return cc;
	}

	/**
	 * 采用传统的矩阵相乘的算法,此函数也会作为其余两个方法的调用函数
	 * 
	 * @param aa
	 * 这个a指的是局部方法里面的a
	 * @param bb
	 * 这个b指的是局部方法的b
	 * @return
	 */
	public static Integer[][] NormalCal(Integer[][] aa, Integer[][] bb) {
		Integer lena = aa.length;// 得到a的行数
		Integer cola = aa[0].length;// 得到a的列数
		Integer lenb = bb.length; // 这个值应该和a的列数一样
		Integer colb = bb[0].length; // 得到b的列数
		Integer[][] c = new Integer[lena][colb];
		for (Integer i = 0; i < lena; i++) {
			for (Integer j = 0; j < cola; j++) {
				Integer sum = 0;
				for (Integer k = 0; k < colb; k++) {
					sum += aa[i][j] * bb[i][k];
				}
				c[i][j] = sum;
			}
		}
		return c;
	}

	/**
	 * 递归算法 效率低 i=40时需要2s
	 * 
	 * @param i
	 * @return
	 */
	public static int function(int i) {
		if (i == 1) {
			return 1;
		}
		if (i == 2) {
			return 2;
		}
		return function(i - 1) + function(i - 2);
	}

}