/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package javaapplication35;

import java.util.Scanner;

/**
 *
 * @author joelx
 */
public class JavaApplication35 {

    /**
     * @param args the command line arguments
     */
    public static int mistere(int n){
        if(n== 0 || n == 1){
             return 1;
        }
        
            
       return mistere(n-1)+mistere(n-2);
        
            
        
    }
    public static void main(String[] args) {
        System.out.println("entrez un nombre svp");
      Scanner scan = new Scanner(System.in);
      int n = scan.nextInt();

      System.out.print(mistere(n) +"\n");
    
        // TODO  code application logic here
    }
    
}