eval"a=0;b=1;(%s-2).times{a,b=b,(a+b)%%%s};p b"%gets.split