解题思路:主要找到每一项的关系,不难看出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 人评分