1457: 取字符游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:257 解决:200

题目描述

输入一行英文句子,依次取出第i个位置的字符,i满足Fibonacci数列(1,1,2,3,5,8,13......),如china,取出第1个字符c,接着从下一个字符开始,取出第1个位置的字符h,继续取出第2个位置的字符n,直至字符串结束,最终得到一个字符串输出为chn

输入

有多组输入数据,输入一行英文句子

输出

按照Fibonacci数列(1,1,2,3,5,8,13......)依次取出相应位置的字符,最终得到一个字符串,并输出

样例输入 复制

How beautiful you are.
#include <stdio.h>

样例输出 复制

Ho aur
#icdt

提示

第i个位置,i可以用Fibonacci数列的递归函数返回

来源/分类