运用化归思想解决信息学中的数列问题

¨ÄB ±X³%ÐÏ¥ ” Ù5ÅÅÅ   ··· = = =ççç–––žžžyyy 8 8 8žžžÜÜÜ»»»BBBÏÏÏÐÐÐÚÚÚ Ø Ø Ø9ëëë2007 M M KKK111”  ^ ”ÐÐSBñ×1¥s¦
µ“ 0 if Y ˆ Y 11: ü. a)ô Kvÿ ”¥çl^©!x = a;b);y = b;r)5µya¡2
 #yr)
 #y¹ î[x = y
 a;b) = b;r) s a,b) . g.c.d of a if b = 0 b;a b)6: Å¥ŸÉ
/]»Bcç!© XXMMM“““EEE¥¥¥ H H HWWW¯¯¯sssy¹r a=2
5r = a¡b 0 if 8: X ˆ X ⁄Y ˆ Y 11: “
á ÌüO(¥ HW =y Î9 Ø ©1 ” ¥»N[yyy Î Î Î999 Ø Ø Ø¹BñzZEb†B¥¾w­ î[íEõ s
 Þà¿n¥S¶ þvÜn êlžBñV[ § s¥S¶ ;
$5Bñ ôYñ½9 Ø îµ¥ –ª =/ îµ[ ” ^100000 ”¥| ñ9 ÆBñ
ƒ“ L=9 Ø¥ H©á ÌüV[000007 S¾w
¯Ç¹O(100000)bl²
o‚5â ­‘ ­,žº Šü ^z ­bpƒñ˜ A
 ØEB‚ >¹BñzZE=
”  ^ª Å¥b Ù ª ØEB³% Ù5
Œ ^ ñi Àµ“z¥¨ ”  –“j2¥ T0á Ì 4[Á 3 2Ë
 * ¹‚^ÐBñ˜
 ÛÊ |+
4³ ” ¥ -+[
AA ?‚ ?sžBtµ¨¥ê
A = 0;B = 1 : ;1;0;1;1;0;1;1;::: 1;B = 1 : ;0;1;1;0;1;1;0;::: 25;B = 5 : ;20;15;5;10;5;5;0;5;5;0::: 65;B = 26 : 6;39;13;2