20034 藤藤学数列6

题目描述

有一个数列

已知

输入格式

输入一个整数n (1≤n≤50)

输出格式

输出一个整数

样例

样例输入

4
样例输出

3
数据范围与提示 分类标签

[循环] [语法基础] [递推]

C++题解代码

#include <bits/stdc++.h>
using namespace std;

long long a;
long long b;
long long c;
long long d;
int e;


// The main procedure
int main() {
  cin>>e;
  if (e == 1) {
    cout<<"0";
  } else if (e <= 3) {
    cout<<"1";
  } else {
    a = 0;
    b = 1;
    c = 1;
    for (int i = 4; i <= e; i++) {
      d = ((a+(2*b))+c);
      a = b;
      b = c;
      c = d;
    }
    cout<<d;
  }
  return 0;
}

Blockly题解代码图片