私信TA

用户名:uq_42410893353

访问量:3676

签 名:

菜狗只希望蓝桥杯拿个好成绩,呜呜~

等  级
排  名 4483
经  验 1687
参赛次数 0
文章发表 21
年  龄 0
在职情况 学生
学  校 韩庄乡男子电力职业技术学院
专  业

  自我简介:


解题思路:列出前几项,发现字符串满足s[i]=s[i-2]+s[i-1],所以很容易用递归写出结果。

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 2000;
string  a[20];
void print_(int x){
if(x>1){
print_(x-2);
print_(x-1);
}
else cout<<a[x];
}
int main()
{
    int n;
    a[0]="0";a[1]="1";
scanf("%d",&n);
print_(n);
}


 

0.0分

1 人评分

  评论区

  • «
  • »