//1,1,2,3,5,8,13,21,34,55……
//斐波纳契数列
#include<math.h> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { char str[10010]; int len,i,a,b,c; while(gets(str)) { len = strlen(str); a=0; b=c=1; for(i=0;i<len;i++) { if(str[i] >= 'A' && str[i] <= 'Z') { int ii = (str[i] - 'A' + c) % 26 ; printf("%c",ii + 'A'); c=(a+b)%26; a=b; b=c; } else { printf("%c",str[i]); } } puts(""); } return 0; }