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数列的递归函数返回