解题思路:列出前几项,发现字符串满足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 人评分
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
淘淘的名单 (C语言代码)答案错误???浏览:595 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:472 |
1126题解浏览:596 |
矩阵乘方 (C语言代码)浏览:1031 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:643 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:807 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:817 |
多组数据新方法浏览:355 |