题解 | 牛牛学数列6
牛牛学数列6
https://www.nowcoder.com/practice/b6321648517247b2ac2e2f80cbc63ae1
#include <iostream>
using namespace std;
int An(int x)
{
if(x==1)
{
return 0;
}
else if(x==2||x==3)
{
return 1;
}
else {
return An(x-3)+2*An(x-2)+An(x-1);
}
}
int main() {
int n;
cin>>n;
cout<<An(n);
}
// 64 位输出请用 printf("%lld")
投递鹰角网络等公司6个岗位