oj-2085

http://acm.hdu.edu.cn/showproblem.php?pid=2085

代碼:

思路：先理清一下這題目的，找數(shù)目。那么就肯定有規(guī)律所以：我們先列出前幾個(gè)數(shù)目

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? a

????????????????????????????3a ? ? ? ? ?b

? ? ? ? ? ? ? ? ? ? 9a ? ?3b ? ? ? ? 2a ? ?b

? ? 27a ? ? ? ?9b ? ? ? ?6a ? 3b ? ?6a ? ?2b ? ?2a ? ?b

所以則為：

3 ? ? 1

11 ? ?4

41 ? ?15

所以得出關(guān)系a[i]=3*a[i-1]+2*b[i-1] ? ? ? ? b[i]=a[i-1]+b[i-1];