问题标题: 酷町堂:2466

0
0
已解决
岑墨
岑墨
资深光能
资深光能
#include<bits/stdc++.h>
using namespace std;
long long d,f[25];
int main(){
	cin>>d;
	f[0]=1;
	for(int i=1;i<=d;i++){
		f[i]=f[i-1]+f[i-3];
	}
	cout<<f[d];
	return 0;
}

 

岑墨在2023-03-03 21:45:51追加了内容
#include<bits/stdc++.h>
using namespace std;
long long d,f[25];
int main(){
	cin>>d;
	f[1]=f[2]=f[3]=1;
	for(int i=4;i<=d;i++){
		f[i]=f[i-1]+f[i-2]+f[i-3];
	}
	cout<<f[d];
	return 0;
}

 


0
已采纳
郭梓强
郭梓强
初级光能
初级光能

查个题外话:这么晚还发帖你够狠

递推式:a[1]=1,a[2]=1,a[3]=1

for(i:4~n){a[i]=a[i-1]+a[i-2]+a[i-3]}

最后输出a[n]即可

完美AC*★,°*:.☆( ̄▽ ̄)/$:*.°★* 。

再说个题外话:好久没来问答了,第一个看到的就是你的帖子

我要回答