【第十四届蓝桥杯三月真题刷题训练——第 8 天(3.11)& 分数 & 回文日期 & 迷宫 & 斐波那契】
第一题:分数解法:观察1/11/21/4这三个即可。可以发现一个公式,只要将前一项和的分子*2+1/前一项和的分母*2即可,最后将分子分母除去它们的最大公约数。publicclassMain{staticintgcd(inta,intb){returnb==0?a:gcd(b,a%b);}publicstaticvoidmain(String[]args){inta=1,b=1;for(inti=