package main

import(
"fmt"
)


func num(n int) int {
    if n==1{
        return 1
    }  
    if n==2{
        return 1
    }  
    if n>2 {
        return num(n-1)+num(n-2)
    }   
    return 0
}


func main(){
   var n int
   fmt.Scan(&n)
   res:=num(n)
   fmt.Print(res)
    
}