1325：字符串找规律

1325：字符串找规律

Description

已知一个数列的如下:

f(1)=A

f(2)=ABA

f(3)=ABACABA

现在给你一个n (n&lt=26)输出f(n)

Input

n 1~26

Output

f(n)所对应的字符串

Sample Input

123

Sample Output

A

ABA

ABACABA

HINT

自己找规律

Source

递推,字符串

#include<iostream>
#include<string>
#include<stdio.h>
using namespace std;
int main()
{
   int i,j,n;
 
while(1==scanf("%d",&n))
      {
   string r1,r2,r3;
    string ch="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  r1=ch[0];
    for(i=1;i<=n;i++)
    {
       if(i>1)
       {
        r2=ch[i-1];
       }
        r1=r1+r2+r3;
        r3=r1;
    }
    cout<<r1<<endl;
      }
    return 0;
}