2019-05-22

oj-2085

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

代码:

思路：先理清一下这题目的，找数目。那么就肯定有规律所以：我们先列出前几个数目

                                  a

                            3a          b

                    9a    3b         2a    b

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

所以则为：

3     1

11    4

41    15

所以得出关系a[i]=3*a[i-1]+2*b[i-1]         b[i]=a[i-1]+b[i-1];