解题思路:
题目告诉递归,那就找规律:
1,2,3,4,6,9
明显看出f(n)=f(n-1)+f(n-3);(n>4)
注意事项:
找对规律对递归很重要。
参考代码:
#include<bits/stdc++.h> #include<cmath> using namespace std; #define ll long long ll muniu(int n) { if(n<5) { return n; } else { return muniu(n-3)+muniu(n-1); } } int main() { int x; cin>>x; while(x!=0) { cout<<muniu(x)<<endl; cin>>x; } return 0; }
0.0分
0 人评分