#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<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];
展开全文
n = int(input())
a,b,c = 0,1,1
for i in range(n-3):
a,b,c =b,c,(a+2*b+c) # 更新赋值，使得c对应我们要得到的值
print(c)
#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 <iostream>
using namespace std;
int main(){
int n;
int a=0,b=1,c=1,d;
cin>>n;
if(n==1){
cout<<0;
展开全文
#include <stdio.h>
int sequence(int n) {
if (n == 1) {
return 0;
} else if (n == 2 || n == 3) {
return 1;
} else {
展开全文
#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)
展开全文
题目链接
牛牛学数列6
题目描述
定义一个数列 A 如下：
A(1) = 0
A(2) = 1
A(3) = 1
A(n) = A(n-3) + 2*A(n-2) + A(n-1) (当 n ≥ 4)
给定一个正整数 n，求 A(n) 的值。
输入描述:
输入一个整数 n (1 ≤ n ≤ 30
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
