解题思路:主要找到每一项的关系,不难看出f(n)=f(n-1)+f(n-3)
注意事项:
参考代码:
#include<iostream> using namespace std; //先写一个函数易知f(n)=f(n-1)+f(n-3) int f(int n) { if (n == 1 || n == 2 || n == 3 || n == 4) { return n; } else { return f(n - 1) + f(n - 3); } } int main() { //数组记录数据 int i = 0; int a[100]; do { cin >> a[i]; i++; } while (a[i-1]!=0); //输出 for (int j = 0; j < 100; j++) { if (a[j] != 0) { cout << f(a[j]) << endl; } else break; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:544 |
C语言训练-斐波纳契数列 (C语言代码)浏览:815 |
C语言训练-字符串正反连接 (C语言代码)浏览:639 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:549 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:961 |
大小写转换 (C语言代码)浏览:876 |
字符串问题 (C语言代码)浏览:1549 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1202 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:791 |
WU-陶陶摘苹果2 (C++代码)浏览:985 |