Count and Say，统计并输出，利用递归，和斐波那契数列原理一样。

问题描述：n=1，返回“1”；n=2，返回“11”；n=3，返回“21”；n=4，返回1211，。。。。

算法分析：和斐波那契数列道理差不多，都是后一个要依赖前一个元素。因此可以使用递归，也可以使用迭代。

递归算法：

public String countAndSay(int n)
    {
        StringBuffer sb = new StringBuffer();
        if(n <= 0)
            return null;
        
        if(n == 1)
        {
            return "1";
        }
        
        if(n >= 2)
        {
            String s = countAndSay(n-1);
            int count = 1;
            for(int i = 1; i < s.length(); i ++)
            {
                if(s.charAt(i) == s.charAt(i-1))
                {
                    count ++;
                }
                else
                {
                    sb.append(count);
                    sb.append(s.charAt(i-1));
                    count = 1;
                }
            }
            sb.append(count);
            sb.append(s.charAt(s.length()-1));
        }
        return sb.toString();
    }

迭代算法：

public String countAndSay(int n)
    {
        
        if(n <= 0)
        {
            return null;
        }
        String result = "1";
        for(int i = 1; i < n; i ++)
        {
            StringBuffer sb = new StringBuffer();
            int count = 1;
            for(int j = 1; j < result.length(); j ++)
            {
                if(result.charAt(j) == result.charAt(j - 1))
                {
                    count ++;
                }
                else
                {
                    sb.append(count);
                    sb.append(result.charAt(j-1));
                    count = 1;
                }
            }
            sb.append(count);
            sb.append(result.charAt(result.length()-1));
            result = sb.toString();
        }
        return result;
    }