问题标题：
用1、2、3三个数字写n位数,要求数中不出现紧挨着的两个1.记n位数的个数为g（n）,则g（10）等于多少?
问题描述：
用1、2、3三个数字写n位数,要求数中不出现紧挨着的两个1.记n位数的个数为g（n）,则g（10）等于多少?
葛李回答：
用递归的方法：令g(n,+)表示以1结尾的这样的n位数的个数,g(n,-)表示不以1结尾的这样的n位数个数,那么有g(n,+)+g(n,-)=g(n).n每增加1,可以看作是在原来的n位数的末尾添加一个数字,则有g(n+1,+)=g(n,-)和g(n+1,-)=2*...
查看更多
