#include<stdio.h>
int TMD(int x)
{
if(x==1)return 0;
else if(x<=3)return 1;
return TMD(x-3)+2*TMD(x-2)+TMD(x-1);
}
int main()
{
int n;
scanf(
展开全文
#include<stdio.h>//递归调用摆出数列规律int An(n){ if(n == 1){ return 0; }else if(n == 2){ return 1; }else if(n == 3){ return
展开全文
include<stdio.h> main(){int n,m,f1=1,f2=1,f;scanf("%d",&n);if(n<3){printf("%d",f1);} else {for(m=2;m<n;m++) {f=f1+f2; f1=f2; f2=f;}
展开全文
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
a[1]=0;a[2]=1;a[3]=1;
for(int i=4;i<=
展开全文
简单递推
#include<stdio.h>
int n,a[21]={0,0,1,1};
int main(){
scanf("%d",&n);
for(int i=4;i<=n;i++) a[i]=a[i-3]+2*a[i-2]+a[i-1];
展开全文
#include <iostream>
using namespace std;
int main(){
int n;
int a=0,b=1,c=1,d;
cin>>n;
if(n==1){
cout<<0;
展开全文
#include<bits/stdc++.h>//万能头文件
using namespace std;
int fuc(int n){
if(n==0) return 0;
if(n<=2) return 1;
return fuc(n-3)+2*fuc(n-2)+fuc(n-1)
展开全文
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n
展开全文
n = int(input())
dp = [0] * (n + 1)
dp[1] = 0
dp[2] = 1
dp[3] = 1
for i in range(4, n + 1):
dp[i] = dp[i - 1] + 2 * dp[i - 2] + dp[i - 3]
print
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
