var line=readline() line=parseInt(line) function fn(n){ if(n<3){ return 1 }else{ return fn(n-1)+fn(n-2) } } var res=fn(line) console.log(res)